2018

Posted 2020-07-01

母牛每年的年初生一头小母牛

小母牛第四年年初生一头小母牛

 

第一年母牛数为1

推理第n年有多少母牛？

 

#include <stdio.h>
/// n = new o = old
/// n(i) = o(i-1)
/// o(i) = o(i-1) + n(i-3)
/// sum(i) = o(i) + n(i) + mid
/// so: i miss the mid
/// ex:fib
int f(int i)
{
    int a[55] = {0,1,2,3,4};
    if(i<4)
        return a[i];
    else
        return f(i-1) + f(i-3);
}
int main(void)
{
    int n;
    while(scanf("%d",&n))
    {
        printf("%d\n",f(n));
    }
    return 0;
}

参考答案

#include <ctype.h>
#include <stdio.h>

int main(void)
{
    int n, i;
    int fab[55] = {1, 2, 3, 4, 6};

    for (i = 5 ; i < 55 ; i++)
        fab[i] = fab[i - 1] + fab[i - 3];

    while (scanf("%d", &n), n)
    {
        printf("%d\n", fab[n - 1]);
    }

    return 0;
}