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 }
原文：https://www.cnblogs.com/wanjinliu/p/11391555.html