设置三个变量即可无需数组
```javaimportjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);intsum=1;intk=sc.nextInt();intx=1,
菲波那契数列(数组）
摘要：参考代码：
```c
#include
int main()
{
int k;
scanf("%d",&k);
int a[k];
for(int i=0;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#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……
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
参考代码:#includeintmain(){inta=1,b=1,i,k,c;scanf("%d",&k);for(i=3;i<=k;i++){c=a+b;a=b;b=c;}printf("%d\n",c);return0;}