递归：求第n个斐波那契数 (C语言)

分析： 1 1 2 3 5 8 13 21 34 55...

可以推断出来，第n个数等于第n-1个数+第n-2个数。如第3个数等于第1个数加上第二个数。

代码：

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
//效率慢，求大数据很慢
int Fib(int n) {
    if (n <= 2)
        return 1;
    else
    {
        return Fib(n - 1) + Fib(n - 2);
    }
}

int main() {
    int n = 0;
    scanf("%d", &n);
    int ret = Fib(n);
    printf("ret=%d\n", ret);
    return 0;
}

运行结果：