斐波那契数组数组法

/* 斐波那契数组数组法 */

#include<stdio.h>
#include<stdlib.h>

// 1  1  2  3  5  8 

int get(int i)// 递归
{
    if (i==1 || i==2)
    {
        return 1;
    }
    else
    {
        return get(i-1)+get(i-2);
    }
}

void main()
{
    printf("%d",get(40));
    
    int a[40];
    a[0] = 1;
    a[1] = 1;
    for (int i=2;i<40;i++)// 循环快于递归
    {
        a[i] = a[i-1]+a[i-2];
    }

    printf("%d",a[39]);



    system("pause");
}