建立数组,预设前两项,定义数组构成 摘要:解题思路:建立数组,预设前两项,定义数组的构成。注意事项:输出第k位数,对应的索引是k-1。参考代码:#include<iostream>using namespace std;int main(){…… 题解列表 2024年12月02日 0 点赞 0 评论 249 浏览 评分:0.0
DP入门 # 2809: 菲波那契数列 摘要:``` // 注意这道题第一下项的下标为0,所以我们最后输出的是dp[n-1] #include #include #include #include using namespace …… 题解列表 2024年10月25日 0 点赞 0 评论 190 浏览 评分:0.0
题解 2809: 菲波那契数列 摘要:解题思路:注意事项:参考代码:#include<stdio.h>int f(int k){ if(k==1||k==2) { return 1; } return f(k-1)+f(k-…… 题解列表 2025年01月25日 0 点赞 0 评论 269 浏览 评分:0.0
python 2809: 菲波那契数列 摘要:参考代码:k = int(input()) arr = [0 for _ in range(1, 47)] arr[0], arr[1] = 1,1 for i in range(2, len(…… 题解列表 2024年03月13日 0 点赞 0 评论 225 浏览 评分:0.0
菲波那契数列C解 摘要:解题思路:注意事项:参考代码:#include<stdio.h>int main(){ int k,a[50]={1,1},i; scanf("%d",&k); for(i=2;i<…… 题解列表 2024年02月19日 0 点赞 0 评论 129 浏览 评分:0.0
菲波那契数列 摘要:解题思路:循环实现;使用两个变量来保存前两项,然后通过循环来计算第n项。复杂度O(n)。参考代码:#include<stdio.h>int fibonaci(int n){ if(n<=1) …… 题解列表 2024年01月22日 0 点赞 0 评论 140 浏览 评分:0.0
编写题解 2809: 菲波那契数列 摘要:解题思路:注意事项:参考代码:#includeusing namespace std;int main(){ int k,b=1,c=1,s=0; cin>>k; for(int i…… 题解列表 2023年12月05日 0 点赞 0 评论 123 浏览 评分:0.0
循环计算斐波那契数列 摘要:解题思路:注意事项:参考代码:#include<stdio.h>int main(){ int n1=1,n2=1,t=0; int k; scanf("%d",&k); if…… 题解列表 2023年11月17日 0 点赞 0 评论 159 浏览 评分:0.0
设置三个变量即可无需数组 摘要:```java import java.util.Scanner; public class Main { public static void main(String[] args)…… 题解列表 2023年10月11日 0 点赞 0 评论 156 浏览 评分:0.0
斐波那契(动规) 摘要:解题思路:按照动规五部曲:定义动规数组和数组下标的含义:dp[i]表示:dp数组中第i个菲波那契数的值 2.确定递推公式: dp[i]…… 题解列表 2023年09月17日 0 点赞 0 评论 126 浏览 评分:0.0