数乌龟

数乌龟

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

难度：0

描述

有一只母

乌龟

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

。每头小母乌龟

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

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

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

输入

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

输出

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

样例输入

2450

样例输出

246

代码

 #include<stdio.h>int main(void){int i, n;int f1,f2,f3,f4;while(scanf("%d", &n)&&n){f1=1;f2=f3=f4=0;for(i=2; i<=n+2; i++){f4=f4+f3;f3=f2;f2=f1;f1=f4;}printf("%d\n", f1+f2+f3+f4);}return 0;}