斐波那契(fibonacci)数列的核心就是它的递推公式
下面是C语言的代码:
#include <stdio.h>
int main(void)
{
unsigned long long num[50]; //这里算的是fibonacci数列的前50项
num[0] = num[1] = 1;
printf("%llu\n%llu\n" , num[0] , num[1]);
int i;
for (i = 2 ; i <= 49 ; i++)
{
num[i] = num[i - 1] + num[i - 2];
printf("%llu\n" , num[i]);
}
return 0;
}
下面是终端运行结果:
竖着显示的话,看得出来这个数列递增地还是蛮快的