林羿丞

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

複製代碼