斐波拉契数列

数组循环

#include <stdio.h>

int main(int argc, const char *argv[])
{
    int arr[20];
    arr[0]=1;
    arr[1]=1;
    for(int i=2;i<20;i++){
        arr[i]=arr[i-1]+arr[i-2];
    }
    int sum=0;
    for(int i=0;i<20;i++){
        printf("%d\n",arr[i]);
    }
    return 0;
}                                     
                                      

递归函数

 

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