题解 2809: 菲波那契数列

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

筛选

菲波那契数列

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

菲波那契数列C解

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

python 2809: 菲波那契数列

摘要:参考代码:k = int(input()) arr = [0 for _ in range(1, 47)] arr[0], arr[1] = 1,1 for i in range(2, len(……

循环计算斐波那契数列

摘要:解题思路:注意事项:参考代码:#include<stdio.h>int main(){    int n1=1,n2=1,t=0;    int k;    scanf("%d",&k);    if……

最适合新手的解法

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

斐波那契(动规)

摘要:解题思路:按照动规五部曲:定义动规数组和数组下标的含义:dp[i]表示:dp数组中第i个菲波那契数的值   2.确定递推公式:                                dp[i]……