数乌龟
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
有一只母
乌龟
，它每年年初生一头小母乌龟
。每头小母乌龟
从第四个年头开始，每年年初生一头小母乌龟
。请你计算第n年是共有多少只母乌龟
（第一年是有一头母乌龟）
输入格式
输入多组测试数据，每组测试数据占一行，输入一个整数n(0<n<56)n含义如题所示,n=0是表示输入结束
输出格式
每组输出数据占一行，输出第在第n年的时候母乌龟的数量。
样例
样例输入
2
4
5
0
样例输出
2
4
6