题目描述
有这样的一个数列:他的第一项为0,第二项为1,之后的每一项均为前两项之和。即如下数列:0,1,1,2,3,5,8,13...。现在给出一个整数n,请输出这个数列的第n项。
输入格式
一个整数n,其中1<=n<=30
输出格式
数列第n项的值。
输入样例 复制
5
输出样例 复制
3
完整代码
#include<bits/stdc++.h>
using namespace std;
int fib(int n){
if(n==1) return 0;
if(n==2) return 1;
return fib(n-1)+fib(n-2);
}
int main(){
//freopen("/config/workspace/test/test","r",stdin);
int n;
cin>>n;
cout<<fib(n)<<endl;
return 0;
}