清华大学谭浩强教授的C++教程
源代码在线查看: 例3.13.txt
例3.13 求Fibonacci数列前40个数。这个数列有如下特点:第1、2个数为1、1。从第3个数开始,每个数是其前面两个数之和。即
F1=1 (n=1)
F2=1 (n=2)
Fn=Fn-1+Fn-2 (n≥3)
这是一个有趣的古典数学问题:有一对兔子,从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。假设所有兔子都不死,问每个月的兔子总数为多少?
可以从书中表3.4看出兔子数的规律。
根据给出的每月兔子总数的关系,可以编写程序如下:
#include
#include
using namespace std;
int main( )
{long f1,f2;
int i;
f1=f2=1;
for(i=1;i {cout //设备输出字段宽度为12,每次输出两个数
if(i%2==0) cout //每输出完4个数后换行,使每行输出4个数
f1=f1+f2;
//左边的f1代表第3个数,是第1、2个数之和
f2=f2+f1;
//左边的f2代表第4个数,是第2、3个数之和
}
return 0;
}