求第n项斐波那契数（递归+数组）

代码

#include <stdio.h>
void fb_arr(int n)
{
    int arr[100];
    int i;
    arr[1]=1,arr[2]=1;                         
    for(i=3;i<=n;i++)
    {
        arr[i]=arr[i-1]+arr[i-2];
    }
    printf("%d ",arr[n]);
    printf("\n");
}
int fb_dg(int n)
{   
    if(n==1 || n==2)
    {   
        return 1;
    }
    return fb_dg(n-1)+fb_dg(n-2);
}
int main(int argc, const char *argv[])
{   
    int res=fb_dg(20);
    printf("%d\n",res);
    fb_arr(20);
    return 0;
}

运行结果

 ubuntu@ubuntu:jiaqi$ gcc t2.c 
ubuntu@ubuntu:jiaqi$ ./a.out 
6765
6765