Run ID | 作者 | 问题 | 语言 | 测评结果 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|
41648 | Songgy_King | 上台阶_记忆化递归 | C++ | 运行超时 | 1000 MS | 248 KB | 346 | 2024-02-22 20:56:44 |
#include<bits/stdc++.h> using namespace std; long int a[80]; long int fib(int n){ if(n==1){ return a[1]; } if(n==2) return a[2]; if(n==3) return a[3]; long long f; f=fib(n-1)+fib(n-2)+fib(n-3); return f; } int main() { a[1]=1; a[2]=2; a[3]=4; int n; while(cin>>n&&n!=0){ cout<<fib(n)<<endl; } return 0; }