1_27练习

1、利用数组和递归的方式写斐波拉契数列前20项和

（1）数组

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


    return 0;
}
                                            

（2）递归

#include <stdio.h>
int fibonacci(int n) {
    if (n <= 1) {
        return n;
    }
    return fibonacci(n - 1) + fibonacci(n - 2);
}

int main() {
    printf("前20项斐波那契数列的和为: %d\n", fibonacci(20));
    return 0;
}