写的小捞
#include <iostream>
using namespace std;
int fib(int n);
int main()
{ int n;
cin >> n;
cout<<fib(n);
return 0;
}
int fib(int n)
{/*long f*/
if(n==1||n==2)return 1;
else
return fib(n-1)+fib(n-2);
}
相同情况的另一种写法
#include <iostream>
using namespace std;
int fib(int n);
int main()
{
int n;
cin >> n;
cout<<fib(n);
return 0;
}
int fib(int n)
{long f;
if(n==1||n==2)
f= 1;
else
f=fib(n-2)+fib(n-1);
return f;
}