NYOJ-352-数乌龟-2013年6月1日12:30:30

数乌龟

时间限制：1000 ms  |  内存限制：65535 KB

难度：0

描述

有一只母

乌龟

 

，它每年年初生一头小母乌龟

 

。每头小母乌龟

 

从第四个年头开始，每年年初生一头小母乌龟

 

。请你计算第n年是共有多少只母乌龟

 

（第一年是有一头母乌龟）

输入

输入多组测试数据，每组测试数据占一行，输入一个整数n(0<n<56)n含义如题所示,n=0是表示输入结束

输出

每组输出数据占一行，输出第在第n年的时候母乌龟的数量。

样例输入

2450

样例输出

246

 # include<stdio.h>int main(){int n, i,a[60];a[0] = 0;a[1] = 1;a[2] = 2;a[3] = 3;a[4] = 4;for(i=4; i<60; i++)a[i] = a[i-1] + a[i-3];while(scanf("%d",&n) && (n!=0)){printf("%d\n",a[n]);}return 0;}