题解 | #小乐乐走台阶#

//记忆化斐波那契数列
#include <stdio.h>
int fib_results[30];
int fib(int n)
{
    if(n<=2)
    return n;
    if(fib_results[n]!=-1)
    {
        return fib_results[n];
    }
    else
    fib_results[n]=fib(n-1)+fib(n-2);
    return fib_results[n];
}
int main() {
    int n=0;
    scanf("%d",&n);
    for(int i=0;i<=n;i++)
    {
        fib_results[i]=-1;
    }
    printf("%d\n",fib(n));
    return 0;
}