//
// main.c
// 杭州电子科技大学
//
// Created by yonuyeung on 2021/10/20.
//经过分析可知,该题涉及斐波那契数列,当n比较大时,数字也很大,所以要用longlong类型
#include<stdio.h>
int main()
{
int n;
long long a[55]={1,1,2};
for(int i=3;i<55;i++)
{
a[i]=a[i-1]+a[i-2];
}
while(scanf("%d",&n)!=EOF)
{
printf("%lld\n",a[n]);
}
return 0;
}
2046 骨牌铺方块(杭电)
猜你喜欢
转载自blog.csdn.net/qq_59414507/article/details/120880430
今日推荐
周排行