计控男神
时间: 1ms 内存:128M
描述:
众所周知计控男神是XRW,XRW在计控有很多粉丝,粉丝们都想和XRW合照。但是小猴子觉得自己是计控男神,想让大家和自己合照,就给XRW的粉丝出了个难题,第一个粉丝和XRW合照需要等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
提示:
参考答案(内存最优[1120]):
#include <stdio.h>
int f(int d)
{
if(d==1 || d==2)
return 1;
else
return f(d-1)+f(d-2);
}
int main()
{
int n;
scanf("%d",&n);
printf("%d",f(n));
return 0;
}
参考答案(时间最优[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;
}
题目和答案均来自于互联网,仅供参考,如有问题请联系管理员修改或删除。