竞赛
考级
#include<bits/stdc++.h> using namespace std; int a[100]; int main(){ int n; cin>>n; a[1]=1; a[2]=1; for(int i=3;i<=40;i++){ a[i]=a[i-1]+a[i-2];}//这里定义斐波那契数列,不用一个一个输 cout<<a[n]; return 0;}
耐摔王old big
刚才英语老师好凶啊。
Phoebe
在写一种很新的语言
根本不配普及
互关测试号
这道题这么简单我来水一下吧 其实这就一道小题。 可以在题目中找到动态转移方程是 然后就写一些蒟蒻代码 欢迎讨论!
blue
#include <cstdio> int main() { int a[10000] = { 0 }; int n = 0; } 屌
约瑟夫·维萨里奥诺维奇·斯大林
#include<iostream> using namespace std; int main() { int n; long long f[55]; f[1]=1; f[2]=1; cin>>n; for(int i=3;i<=n;i++) f[i]=f[i-1]+f[i-2]; cout<<f[n]; }
Y神
#include<bits/stdc++.h> using namespace std; int main(){ int n; cin>>n; int a[n]; a[0]=1; a[1]=1; for(int i=2;i<n;i++){ a[i]=a[i-1]+a[i-2]; } cout<<a[n-1];
印度牢哒
xp
简单,秒了
阿周的小腿肉;̨̡͇̲͙̞̺̪̯
A7927.兔子数列 递推题解 1.确定状态 这里最优状态为fib[n],那么推到此状态的状态就是fib[i] 2.确定边界 斐波那契数列的1、2项为1,此为边界 3.确定状态转移方程 这里每个状态是由它的前面两个相加得到的,所以: 4.完整代码
Cephas
#include <iostream> using namespace std; int fibonacci(int n) { if (n <= 1) { return n; } int a = 0, b = 1; for (int i = 2; i <= n; ++i) { int temp = b; b = a + b; a = temp; } return b; } int main() { int N; cin >> N; cout << fibonacci(N) << endl; return 0; }
我是垃圾