递归：

#include<stdio.h>
long long Fet(int n) {
    if (n<3)  return 1;
    else         return Fet(n-2) + Fet(n - 1);
}
int    main() {
    int n = 0;
    scanf_s("%d", &n);
    int r = Fet(n);
    printf("%d", r);
    return 0;
}

迭代：

#include<stdio.h>
long long Fet(int n) {
    int a = 1;
    int b = 1;
    int c = 1;
    while(n>2){
        c = a + b;
        a = b;
        b = c;
        n--;
    }
    return c;
}
int    main() {
    int n = 0;
    scanf_s("%d", &n);
    int r = Fet(n);
    printf("%d", r);
    return 0;
}