题解 2809: 菲波那契数列

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

菲波那契数列(菜鸟解题)

摘要:解题思路:注意事项:参考代码:#include <stdio.h>int main(){    long long  a[100000];    int n;    scanf("%d",&n);  ……

DP入门 # 2809: 菲波那契数列

摘要:``` // 注意这道题第一下项的下标为0,所以我们最后输出的是dp[n-1] #include #include #include #include using namespace ……

建立数组,预设前两项,定义数组构成

摘要:解题思路:建立数组,预设前两项,定义数组的构成。注意事项:输出第k位数,对应的索引是k-1。参考代码:#include<iostream>using namespace std;int main(){……

题解 2809: 菲波那契数列

摘要:解题思路:注意事项:参考代码:#include<stdio.h>int f(int k){ if(k==1||k==2) { return 1; } return f(k-1)+f(k-……

菲波那契数列C解

摘要:解题思路:注意事项:参考代码:#include<stdio.h>int main(){    int k,a[50]={1,1},i;    scanf("%d",&k);    for(i=2;i<……

菲波那契数列

摘要:解题思路:循环实现;使用两个变量来保存前两项,然后通过循环来计算第n项。复杂度O(n)。参考代码:#include<stdio.h>int fibonaci(int n){    if(n<=1)  ……