王銘鴻

1. #include<bits/stdc++.h>
   
2. using namespace std;
   
3. int compute(int n)
   
4. {
   
5. 
   
6.     if(n<2)
   
7.       return n;
   
8.     return compute(n-1)+compute(n-2) ;
   
9. }
   
10. int main ()
    
11. {
    
12.     int n;
    
13.     cin >> n;
    
14.     for(int i=n;i>0;i--)
    
15.     {
    
16.          printf("fib(%d)=%d\n",i,compute(i));
    
17.     }
    
18.     return 0;
    
19. }

複製代碼