循环实现斐波那契数列or递归函数
解题思路:注意事项:参考代码:方法一：循环（推荐）#includeintmain(){intk;scanf("%d",&k);longlongn1=1,n2=1;//初始化前两项：f1=第1项，f2=第2项longlongnk=0;//处理边界情况：k=1或k=2，
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;}
DP入门 # 2809: 菲波那契数列
```//注意这道题第一下项的下标为0,所以我们最后输出的是dp[n-1]#include#include#include#includeusingnamespacestd;constintN=50;intdp[N];intmain(){intk;cin>>k;if(k
2809：简便的算法求第N项斐波那契数列-《C语言》
摘要：解题思路:注意事项:参考代码:#include<stdio.h>
int main()
{
long long f1 = 1,f2 = 1,f3;
int i = 0;
int ……
正在路上，每一步都是生活
```n=int(input())sl=[0]*(n+2)sl[1]=1sl[2]=1foriinrange(3,n+1):sl[i]=sl[i-1]+sl[i-2]print(sl[n])```吹牛逼牛逼v女八年出版年份
编写题解 2809: 菲波那契数列
摘要：解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;int main(){int a[1000],k;cin>>k;a[0]=1;a[1……
python 2809: 菲波那契数列
摘要：参考代码:k = int(input())
arr = [0 for _ in range(1, 47)]
arr[0], arr[1] = 1,1
for i in range(2, len(……