题解 2809: 菲波那契数列

摘要：解题思路:定义一个数组，并给数组的前两位赋值为1，使用for循环来计算第k位的数字大小参考代码:#include <iostream> using namespace std; int main(……

摘要：解题思路:设置两个变量循环加法，循环变量+2，最终判断用k是奇数还是偶数注意事项:参考代码:#include<stdio.h>#include<math.h>int main(){ int k, a=……

摘要：解题思路:注意事项:参考代码:#include<iostream>using namespace std;int main(){ int k,sum; int f1 = 1, f2 = 1; cin ……

摘要：解题思路: 简单递推+利用斐波那契数列前2项都是1的特点取巧，直接初始化第k项为1注意事项: 循环内i要从3开始参考代码:#include<stdio.h>intmain(……

摘要：方法一：递推法#include<bits/stdc++.h>usingnamespacestd;intmain(){&nbs……

摘要：解题思路:注意事项:参考代码:#include<stdio.h>int main(){    int i,n,a=1,b=1,c=1;    scanf("%d",&n);    for(i=3;i<……

摘要：```c //第一种方法：递归 //性能较差 #include int result(int n) { if (n ……