2809: 菲波那契数列
摘要：#include<bits/stdc++.h>using namespace std;int main(){ int i,n,a=1,b=1,c=1;……
三种方法求解斐波那契数列
摘要：方法一：递推法#include<bits/stdc++.h>usingnamespacestd;intmain(){&nbs……
建立数组，预设前两项，定义数组构成
摘要：解题思路:建立数组，预设前两项，定义数组的构成。注意事项:输出第k位数，对应的索引是k-1。参考代码:#include<iostream>using namespace std;int main(){……
DP入门 # 2809: 菲波那契数列
```//注意这道题第一下项的下标为0,所以我们最后输出的是dp[n-1]#include#include#include#includeusingnamespacestd;constintN=50;intdp[N];intmain(){intk;cin>>k;if(k
编写题解 2809: 菲波那契数列
摘要：解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;int main(){int a[1000],k;cin>>k;a[0]=1;a[1……
Yu：2809斐波那契数列
####解题思路：数列：11235813我们分别用a，b代表第一个值和第二个值。不断更新这两个值就可以。在更新这两个值时，我们会先更新第一个值，而第二个值会受到第一个值的变化的影响。所以我们可以使用**方法一**，利用p保存好b。也可以使用**方法二**，找到不影响第二个值的规律。