递归解法 ：

#include<stdio.h>
int f[100];
int fib(int n)
{
    if(f[n] != 0)
    {
        return f[n];
    }
    else if(n == 0)
    {
        return 1;
    }
    else if(n == 1)
    {
        return 1;
    }
    else 
    {
        return (f[n - 1] = fib(n - 1)) + (f[n - 2] = fib(n - 2));
    }
}
int main()
{
    int n;
    scanf("%d",&n);
    int ans = fib(n);
    printf("%d",ans);
    return 0;
}