递推

#include<stdio.h>

long long fib[41]={0,1};
int main(){
    for (int i=2;i<=40;i++) fib[i]=fib[i-1]+fib[i-2];
    int n;
    scanf("%d",&n);
    printf("%lld",fib[n]);
    return 0;
}