斐波那契数列
给出一个数n,写出斐波那契数列的第n项;
例子:
输入 3 输出 2;
答案:
#include<bits/stdc++.h>
using namespace std;
int f(int n)
{
if(n==1||n==2){
return 1;
}
else{
return f(n-1)+f(n-2);
}
}
int main(){
int n;
cin>>n;
cout<<f(n);
return 0;
}