若有一只免子每个月生一只小免子,一个月后小免子也开始生产。起初只有一只免子,一个月后就有两只免子,二个月后有三只免子,三个月后有五只免子(小免子投入生产)...。
这就是Fibonacci数列,一般习惯称之为费氏数列,例如以下:
1、1 、2、3、5、8、13、21、34、55、89......
#include"iostream"
#include "stdlib.h"
using namespace std;
#define N 20
int main(void)
{
int i;
int shulie[N] = {0};
shulie[0] = 0;
shulie[1] = 1;
for(i = 2;i < N;i++)
shulie[i] = shulie[i -1] + shulie[i -2];
for(i = 2;i < N;i++)
cout<<shulie[i]<<endl;
return 0;
}