计控男神

计控男神

时间： 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;
}

题目和答案均来自于互联网，仅供参考，如有问题请联系管理员修改或删除。