1. 程式人生 > >SDUT-2737 小鑫の日常系列故事(六)——奇遇記

SDUT-2737 小鑫の日常系列故事(六)——奇遇記


Code

#include <stdio.h>

int main()
{
    int n,i,day[41];
    day[0] = 0;
    day[1] = 1;
    day[2] = 2;
    for(i=3; i<=40; i++)
    {
        day[i] = day[i-1] + day[i-2];
    }
    while(~scanf("%d",&n))
    {
        int sum = 0;
        for(i=1; i<=n; i++)
        {
            sum += day[i];
        }
        if(n!=0)
            printf("%d\n",sum+1);
        else
            printf("%d\n",sum);
    }
    return 0;
}
反思:for迴圈練習,day陣列其實是個斐波那契數列,最後求總和即可。