HJ37 统计每个月兔子的总数
生活随笔
收集整理的這篇文章主要介紹了
HJ37 统计每个月兔子的总数
小編覺得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
描述
有一只兔子,從出生后第3個(gè)月起每個(gè)月都生一只兔子,小兔子長(zhǎng)到第三個(gè)月后每個(gè)月又生一只兔子,假如兔子都不死,問每個(gè)月的兔子總數(shù)為多少?
本題有多組數(shù)據(jù)。
輸入描述:
輸入int型表示month
輸出描述:
輸出兔子總數(shù)int型
思路一:
這個(gè)第三個(gè)月是上面兩個(gè)月的總和,是斐波那契數(shù)列。
#include <iostream> using namespace std; int manageData(int n){if(n<3) return 1;return manageData(n-1) + manageData(n-2) ; }int main(){int num=0,result=0;while(cin >> num){result=manageData(num);cout << result<<endl;}return 0; }總結(jié)
以上是生活随笔為你收集整理的HJ37 统计每个月兔子的总数的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: HJ21 简单密码
- 下一篇: HJ23 删除字符串中出现次数最少的字符