递归

#include<iostream>using namespace std;int fib(int n);int main(){int n;cout<<"请输出fib数列项数";cin>>n;cout<<endl<<"该项为："<<fib(n)<<endl;return 0;}int fib(int n){int c;if(n==1){c=0;}else if(n==2||n==3){c=1;}elsec=fib(n-1)+fib(n-2);return c;}