这个数列有如下特点:第1,2两个数为1,1。从第3个数开始,该数是其前面两个数之和。
解题思路:
这是一个有趣的古典数学问题:有一对兔子,从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。假设所有兔子都不死,问每个月的兔子总数为多少?
不满1个月的为小兔子,满1个月不满2个月的为中兔子,满3个月以上的为老兔子。可以看到每个月的兔子总数依次为1,1,2,3,5,8,13,…。这就是Fibonacci数列。
根据给出的每月兔子总数的关系,可编写程序。
编写程序:
运行结果:
请注意分析最后两个语句的思路,它使程序简洁清晰。