『C++』菜鸟问关于math .__.

聖賢

请问这个equetion是怎样算的啊....

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;

复制代码

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

复制代码

有人可以解释电脑是怎样做这个equetion么？？

newpages4u

一直recursive到找出答案为止

~Zero

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

所以
fib(3) = fib(2) + fib(1) = 1 + 1 = 2
fib(4) = fib(3) + fib(2) = 2 + 1 = 3
fib(5) = fib(4) + fib(3) = 3 + 2 = 5

聖賢

if n=10
   b=55


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

随苇轻摇

if n=10
   b=55


b=fib(10-1)+fib(10-2)
b怎样=55呢,,,,对不起我真的很笨T.T
聖賢 发表于 2011-11-2 05:49 PM

    let n = 10
fib(10) = fib(9) + fib(8)=55
fib(9) = fib(8) + fib(7)=34
fib(8) = fib(7) + fib(6)=21
fib(7) = fib(6) + fib(5)=13
fib(6) = fib(5) + fib(4)=8
fib(5) = fib(4) + fib(3)=5
fib(4) = fib(3) + fib(2)=3
fib(3) = fib(2) + fib(1)=  2
fib(2) = fib(1) + fib(0)=  1
fib(1) =                             1
fib(0) =    0

聖賢

回复 5# 随苇轻摇


    明白了，
意思就是,,,
fib(4)=fib(3)+fib(2)
fib(4)=( fib(2)+fib(1) ) +( fib(1)+ fib(0) )
是这样么？？刚才吃饭的时候在想着就明白了
谢谢哦