题解 2809: 菲波那契数列

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

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

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

摘要：解题思路:循环实现；使用两个变量来保存前两项，然后通过循环来计算第n项。复杂度O(n)。参考代码:#include<stdio.h>int fibonaci(int n){    if(n<=1)  ……

摘要：解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;int main(){int a[1000],k;cin>>k;a[0]=1;a[1……

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

摘要：``` n=int(input()) sl=[0]*(n+2) sl[1]=1 sl[2]=1 for i in range(3,n+1): sl[i]=sl[i-1]+sl[i-……

摘要：解题思路:注意事项:参考代码:#includeusing namespace std;int main(){    int k,b=1,c=1,s=0;    cin>>k;    for(int i……

摘要：解题思路:注意事项:参考代码:#include<stdio.h>int main(){    int n1=1,n2=1,t=0;    int k;    scanf("%d",&k);    if……

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