华为-统计每个月兔子的数量

华为-统计每个月兔子的数量

题目链接

​​     * 统计出兔子总数。      *       * @param monthCount 第几个月      * @return 兔子总数      */     public static int getTotalCount(int monthCount)     {         return 0;     }

输入描述:

输入int型表示month

输出描述:

输出兔子总数int型

示例1

输入

复制

9

输出

复制

34

题解：

从第3个月开始的每月兔子的递推公式：f[n] = f[n-1] + f[n-2]

#include using namespace std;const int MAX = 100;int buf[MAX];void init(){ buf[1] = buf[2] = 1; for (int i = 3; i <= 100; i++){ buf[i] = buf[i - 1] + buf[i - 2]; }}int main(){ int n; init(); while (cin >> n){ cout << buf[n] << endl; } return 0;}

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。