编辑代码

#include <stdio.h>

int fStep1(int n){
    if(n<=1) return 1;
    else if(n==2) return 2;
    else return fStep1(n-1) + fStep1(n-2);
}

int fStep2(int n){

    int ft[n];
    ft[0]=1;
    ft[1]=1;
    for(int i=2;i<=n;i++){
        ft[i]=ft[i-1]+ft[i-2];
    }
    return ft[n];
}

int main () {
    
    printf("%d\n",fStep1(2));
    printf("%d\n",fStep1(3));
    printf("%d\n",fStep1(4));
    printf("%d\n",fStep1(5));

    printf("----------\n");

    printf("%d\n",fStep2(2));
    printf("%d\n",fStep2(3));
    printf("%d\n",fStep2(4));
    printf("%d\n",fStep2(5));
    return 0;
}