Fibonacci数列:1,1,2,3,5,8,13,21…
方法一:用数组来处理求Fibonacci数列
#include<stdio.h>
int main()
{
int i;
long arr[40] = {
1,1 };//给第一个和第二个数赋初值为1
for (i = 2; i < 40; i++)//输出前40个数
{
arr[i] = arr[i - 2] + arr[i - 1];//求出前40个数的值
}
for (i = 0; i < 40; i++)
{
if (i