張馭棋

1. #include<bits/stdc++.h>
   
2. using namespace std;
   
3. {
   
4.     int f(int n);
   
5.     if(n==0 || n==1)
   
6.         return n;
   
7.     else
   
8.         return f(n-2)+f(n-1);
   
9. 
   
10. }
    
11. int main()
    
12. {
    
13.     int n;
    
14.     cout<<"請問要推算費氏數列到第幾次?";
    
15.     cin>>n;
    
16.     for(int i=0;i<=n;i++)
    
17.         cout<<f(i)<<" ";
    
18.     return 0;
    
19. }

複製代碼