题解 2809: 菲波那契数列

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

c++加注释版

摘要:#include <iostream>using namespace std;int main() { int k; cin >> k; if (k == 1 || k == ……

斐波那契(动规)

摘要:解题思路:按照动规五部曲:定义动规数组和数组下标的含义:dp[i]表示:dp数组中第i个菲波那契数的值   2.确定递推公式:                                dp[i]……

python 2809: 菲波那契数列

摘要:参考代码:k = int(input()) arr = [0 for _ in range(1, 47)] arr[0], arr[1] = 1,1 for i in range(2, len(……

DP入门 # 2809: 菲波那契数列

摘要:``` // 注意这道题第一下项的下标为0,所以我们最后输出的是dp[n-1] #include #include #include #include using namespace ……

最适合新手的解法

摘要:解题思路:注意事项:参考代码:#include<stdio.h>int main(){ int k;scanf("%d",&k);if(k<=2){ printf("1");}else{ int a[……