递归求兔子数列第n项的值

 1 #include <iostream>
 2 using namespace std;
 3 int f(int n)//递归f数列的第n项 
 4 {
 5     int x=0,y=1,z;
 6     if(n==1||n==2)
 7     {
 8         return n-1;
 9     }
10     else
11     {
12         return f(n-1)+f(n-2);
13     }
14 }
15 main()
16 {
17     int a;
18     cin>>a;
19     cout<<f(a);
20 }