描述
输入描述
输出描述
用例输入 1
19
用例输出 1
4181
具体代码:
#include <iostream>
using namespace std;
int main(){
int k;
cin>>k;
int a[k];
for(int i=0;i<k;i++){
if(i<2){
a[i]=1;
}else{
a[i]=a[i-2]+a[i-1];
}
}
cout<<a[k-1]<<endl;
return 0;
}