功能仿真

问题描述

int fib(n) {
 if(n == 0)
   return 0
 if(n == 1)
   return 1
 return fib(n-1)+fib(n-2) }

这是我的面试问题.我不知道真正的答案是什么！您可以回答这个问题吗?

推荐答案

fib(5) =                 fib(4)                +              fib(3)
           fib(3)          +       fib(2)            fib(2)    +    fib(1)
   fib(2)    +    fib(1)      fib(1)  +  fib(0)  fib(1) + fib(0)
fib(1) + fib(0)

您要做的就是替换，直到满足递归终止条件为止:

fib(1)== 1和fib(0)== 0所以结果是:5

干杯，

All you have to do is substitution until the recursion terminating conditions are hit:

fib(1) == 1 and fib(0) == 0 so the result is: 5

Cheers,

这篇关于功能仿真的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持！