• [1053] 一起来数兔子

  • 时间限制: 1000 ms 内存限制: 65535 K
  • 问题描述
  • 有一只兔子,它每年生一头小。每头小从第四个年头开始,每年生一头小。请你计算第n年是共有多少只兔子(第一年是有一头兔子)

  • 输入
  • 输入多组测试数据,每组测试数据占一行,输入一个整数n(0<n<56)。 n=0是表示输入结束
  • 输出
  • 每组输出数据占一行,输出第在第n年的时候兔子的数量。
  • 样例输入
  • 2 
    4 
    5
    0
    
  • 样例输出
  • 2
    4
    6
    
  • 提示
  • 来源
  • CSL
  • 操作

显示春菜