题目描述
众所周知计控男神是小人物,小人物在计控有很多粉丝,粉丝们都想和小人物合照。但是小猴子觉得自己是计控男神,想让大家和自己合照,就给小人物的粉丝出了个难题,第一个粉丝和小人物合照需要等1分钟,第二个粉丝也需要等1分钟。第n个粉丝等待时间为下面公式。
F(1)=1,F(2)=1, F(n)=F(n-1)+F(n-2)(n>=3,n∈N*)
输入
输入一个整数 n,其中 1<=n<=20
输出
粉丝等待的分钟数
样例输入
1
样例输出
1
参考代码
#include <stdio.h>
#include <stdlib.h>
int main()
{
int n,s,a[20],i;
scanf("%d",&n);
a[1]=1;
a[2]=1;
for (i=3;i<=20;i++)
a[i]=a[i-1]+a[i-2];
printf("%d",a[n]);
return 0;
}
解析
暂无