首页 > 代码库 > 【费式数列(Fibonacci数列)】

【费式数列(Fibonacci数列)】

/*说明:Fibonacci为1200年代的欧洲数学家,在他的着作中曾经提到:若有一只兔子每个月生一只小兔子,一个月后也开始生产。起初只有一只兔子,一个月后就有两只兔子,二个月后就有三只兔子,三个月后有五只兔子(小兔子投入生产)……如果不太理解这个例子的话,举个图就知道了,注意新生的小兔子需一个月成长期才会投入生产,类似的道理也可以用于植物生长这就是Fibonacci数列,一般习惯称之为费式数列,例如一下:1,1,2,3,5,8,13,21,34,55,89解法:我们可以讲费式数列定义为以下:Fn = Fn-1 + Fn-2, n > 1 Fn = n, n = 0 或 1 */ #include <stdio.h>#include <stdlib.h>#define N 20int main(void){    int Fib[N] = {0};    int i;        Fib[0] = 0;    Fib[1] = 1;        for(i = 2; i < N; i++)        Fib[i] = Fib[i-2] + Fib[i-1];            for(i = 0; i < N; i++)    {        printf("%d", Fib[i]);        printf(" ");    }            printf("\n");     return 0;}

 

【费式数列(Fibonacci数列)】