计控男神

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

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