C++寻求帮助

我的愛@@

有人能解释电脑是如何做这个equation么？？我逻辑差T.T

1. int fib(int n)
   
2. {
   
3.   if (n < 2)
   
4.     return n;
   
5.   else
   
6.     return fib(n-1) + fib(n-2);
   
7. }
   
8. cout << fib(10) << endl;

复制代码

1. return fib(n-1) + fib(n-2);

复制代码

这段怎样解释啊？？fib=Fibonacci數列

geekman

将两个fib（）的结果相加，然后把运算结果传回给呼叫这个Function的程式。

我的愛@@

回复 2# geekman

1. #include<iostream>
   
2. using namespace std;
   
3. long fib(long n)
   
4. {
   
5.   if (n==1)
   
6.   return 1;
   
7.   else if (n==0)
   
8.   return 0;
   
9.   else return fib(n-1)+fib(n-2);
   
10. }
    
11. int main()
    
12.       {   
    
13.             int x, n, b;
    
14.             for(x=0;x<5;x++)
    
15.              {
    
16.                   cout<<"enter an integer: ";
    
17.                   cin>>n;
    
18.                   b=fib(n);
    
19.                   cout<<"Fibonacci("<<n<<") :"<<b<<endl;
    
20.              }               
    
21.       system("pause");
    
22.       return 0;
    
23. }

复制代码

if n=10
   b=55


b=fib(10-1)+fib(10-2)
b怎样=55呢,,,,对不起我真的很笨T.T

geekman

呃。。。我对“肥婆拿旗”不是很熟悉，解答不了你的问题。如果你问的是编程的问题，我可以答，不过数学的问题，我帮不了你。。。

我的愛@@

回复 4# geekman


   没关系～还是谢谢你

我的愛@@

回复 6# littlepenguin


   我明白了...之前只是不明白的事如果要找fib(10)，电脑是如何知道fib(8)和fib(9)的ans原来要loop回去n=1,n=0
谢谢

aquamax

如果用FOR LOOP
不要用RECURSIVE CALL就不会酱COMPLEX...