递归4【C语言】求第n个斐波那契数

1 1 2 3 5 8 13 21 34 55.....

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
int fib(int n) {
    if (n<=2) {
        return 1;
    }
    else {
        return fib(n-1)+fib(n-2);
    }
}
int main() {
    int n;
    scanf("%d", &n);
    printf("%d\n", fib(n));
    return 0;
}