主站
DreamJudge
院校信息
专业题库
模拟考试
机试真题
专业课程
答疑区
兑换中心
登录
注册
上岸
以下题解仅供学习参考使用。
抄袭、复制题解,以达到刷AC率/AC数量或其他目的的行为,在N诺是严格禁止的。
N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。
我与代码的故事
2024年6月8日 22:56
斐波那契数列(动态规划,注意数据范围long long附注释) 题解:
P1111
回复 0
|
赞 1
|
浏览 504
从第三项开始 每一项都是前三项的和 #include<bits/stdc++.h> using namespace std; const int N = 110; long long dp[N]; //第n项的值 int n; int main() { dp[0] = 1, dp[1] = 1, dp[2] = 2;//初始化首项 for(int i = 3; i <= 70; i ++)//递推公式 dp[i] = dp[i - 1] + dp[i - 2] + dp[i - 3]; while...
孙某人
2024年3月25日 15:38
斐波那契数列 题解:两种思路
P1111
回复 0
|
赞 0
|
浏览 529
1.直接 unsigned long long ,适合求位数小的 #include <iostream> #include <string.h> using namespace std; int main(){ unsigned long long int a[71]; a[0]=1; a[1]=1; a[2]=2; for(int i=3;i<=70;i++) a[i]=a[i-1]+a[i-2]+a[i-3]; int n; while(cin >>n){ cout <...
光明守护神
2024年3月17日 20:12
C++
P1111
回复 0
|
赞 0
|
浏览 543
#include<iostream> using namespace std; int main() { int n; unsigned long long a[71]; a[0] = a[1] = 1; a[2] = 2; a[3] = 4; for (int i = 4; i <= 70; i++) { a[i] = 2 * a[i - 1] - a[i - 4]; } while (cin >> n) { cout << a[n] << endl; } r...
贵州大学黄奕
2024年3月13日 19:16
斐波那契数列 题解:动态规划,有记忆的存储,空间换时间
P1111
回复 0
|
赞 0
|
浏览 625
// 定义一个函数,用于计算数列的第 n 项 long long f(int n){ // 初始化一个足够大的数组来存储数列的值 long long dp[70]; // 数列的前三项分别为 1, 1, 和 2 dp[0] = dp[1] = 1; dp[2] = 2; // 从第四项开始,每一项都是前三项的和 for(int i = 3; i <= n; i++ ){ dp[i] = dp[i-1] + dp[i-2] + dp[i-3]; } // 返回第 n 项的...
红毛舒肤佳
2024年3月12日 21:28
斐波那契数列 题解:C++
P1111
回复 0
|
赞 0
|
浏览 526
#include <bits/stdc++.h> using namespace std; long long f[75]; int main(){//Double(双精度浮点数)使用64位(8字节)来存储一个浮点数 //Long Long(长整型)通常指的是64位的整数, f[0]=1,f[1]=1,f[2]=2; for(int i=3;i<71;i++){ f[i]=f[i-1]+f[i-2]+f[i-3]; } int n; while(cin>>n){ ...
1935569240
2024年3月6日 15:06
斐波那契数列 题解:简单哦
P1111
回复 0
|
赞 0
|
浏览 723
#include<iostream> #include<algorithm> #include<string> using namespace std; long long int fav[100] = { 0 }; long long fun( int n) { if (fav[n] != 0) {//表明已算过并填入相应数组中了 return fav[n]; } &nb...
小李122333
2024年3月6日 08:29
斐波那契数列 题解:
P1111
回复 0
|
赞 0
|
浏览 520
#include <bits/stdc++.h> using namespace std; int main(){ vector<long long> dp(71); dp[0] = 1; dp[1] = 1; dp[2] = 2; for(int i=3;i<71;i++){ dp[i] = dp[i-1]+dp[i-2]+dp[i-3]; } int n; while(cin>>n){ cout<<dp[n]<<endl; } return 0; } ...
小王桐学
2024年2月10日 22:44
斐波那契数列 题解:C
P1111
回复 0
|
赞 0
|
浏览 736
#include <stdio.h> int main() { int n; while(scanf("%d",&n) != EOF) { if(n == 0 || n == 1) printf("1\n"); else if(n == 2) printf("2\n"); else { long long i,a = 1,b = 1,c = 2,t; for(i = 2; i < n; i++) { t = a+b+c; a = b; b = c; c...
Hegel
2023年3月28日 19:40
F(n)=1,n==0||n==1;F(n)=2,n==2;F(n)=
P1111
回复 0
|
赞 0
|
浏览 1.9k
#include <iostream> using namespace std; int main() { int n; long long a[71]; while (cin >> n) { for (int i = 0; i <= n; i++) { if (i == 0 || i == 1) { a[i] = 1; continue; } if (i == 2) { a[i] = 2; continue; } a[i] = a[i - 1] + a...
未央
2021年4月28日 21:59
1111(没有用数组)
P1111
回复 1
|
赞 3
|
浏览 10.0k
#include <stdio.h> int main() { int n; while (scanf("%d", &n) != EOF) { long long a = 1, b = 1, c = 2;//输出结果用64位数字保存。 if(n ==0) printf("1\n&q...
1
2
题目
斐波那契数列
题解数量
13
发布题解
热门题解
1
1111(没有用数组)
2
斐波那契数列(动态规划,注意数据范围long long附注释) 题解:
3
F(n)=1,n==0||n==1;F(n)=2,n==2;F(n)=F(n-1)+F(n-2)+F(n-3),n>2
4
简洁
5
斐波那契数列 题解:C++
6
C++
7
斐波那契数列 题解:动态规划,有记忆的存储,空间换时间
8
认真读题 必须用longlong
9
斐波那契数列 题解:C
10
斐波那契数列 题解:两种思路