题解 | #Fibonacci#
Fibonacci
https://www.nowcoder.com/practice/17ad6908e36a49f4b06ea96936e8bb25
#include <iostream>
using namespace std;
int main() {
//dp斐波那契数列
int dp[50];
dp[0]=1;
dp[1]=1;
for(int i =2;i<50;i++){
dp[i]=dp[i-1]+dp[i-2];
}
int k;cin>>k;
cout<<dp[k-1]<<endl;
}
// 64 位输出请用 printf("%lld")
最简单的动态规划
查看9道真题和解析