题目名称
类型:数组
描述
假设一对小兔第一个月出生,第二个月成熟,从第三个月起每个月都可以生一对小兔,而这新生的小兔也遵循这一繁殖规律,试问从一对兔子开始繁殖,n(1<=n<=12)月以后可有多少对兔子(即当年第n月份总计有多少对兔子)?请编程求解该问题,n的值要求从键盘输入。
提示:每个月的兔子对数实际上就构成一个斐波那契(Fibonacci)数列:
1,1,2,3,5,8,13,21……
该数列特点:从第3项开始,每一项都等于前两项之和。 用f(n)(n=1,2,…)表示第n个月兔子对数,于是可将上述规律表示为如下递推公式
f(n)=1 (n=1,2)
f(n)=f(n-1)+f(n-2) (n>2)
【输入形式】月份n 为int型数据
【输出形式】输出两行,第一行输出的数组各元素间用一个空格分隔,第二行输出n个月兔子数总和。
【样例输入】
10
【样例输出】
1 1 2 3 5 8 13 21 34 55
sum=143