题解 2809: 菲波那契数列

摘要：解题思路:注意事项:参考代码:#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 <iostream>using namespace std;int main(){    int k, a = 1, b = 1, c = 1;    ……

摘要：参考代码： ```c #include int main() { int k; scanf("%d",&k); int a[k]; for(int i=0;i……

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