#include<iostream>
int n;
long long f[52];
int main()
{
f[1]=1;
f[2]=2;
for(int i=3;i!=51;i++){
f[i]=f[i-1]+f[i-2];
}
while (std::cin>>n){
std::cout<<f[n]<<std::endl;
}
}
HDU-2046骨牌铺方格
最新推荐文章于 2021-05-28 15:39:40 发布
#include<iostream>
int n;
long long f[52];
int main()
{
f[1]=1;
f[2]=2;
for(int i=3;i!=51;i++){
f[i]=f[i-1]+f[i-2];
}
while (std::cin>>n){
std::cout<<f[n]<<std::endl;
}
}