计算斐波那契数，递归和非递归

//第一次尝试：
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>

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

int fib2(int n) {
    //第n-2个数
    int last1 = 1;
    //第n-1个数
    int last2 = 1;
    int ret = 0;
    if (n == 1||n==2) {
        return 1;
    }
    for (int i = 3; i <= n; i++) {
        ret = last1 + last2;
        last1 = last2;
        last2 = ret;
    }
    return ret;
}

int main() {
    printf("要求第几个斐波那契数列：\n");
    int n = 0;
    scanf("%d", &n);
    int ret1 = fib1(n);
    int ret2 = fib2(n);
    printf("%d %d\n", ret1,ret2);
    return 0;
}
//本题使用了递归和非递归的两种方法，两种方法都很简答，就不赘述了
//要说明的一点是，当你要求第5项的时候，两种方法的效率没啥大的差别，但是当要求第50项的时候，递归的方法最少要两三个小时，而循环一瞬间就出结果了
//造成这种情况的原因是，递归的方法进行了很多次重复的计算，所以花的时间会更长
//所以在必要的情况下，尽量不要使用递归的方法，会降低开发的效率