题解 2809: 菲波那契数列

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

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

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

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

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

摘要：解题思路:注意事项:参考代码:#include<stdio.h>int main(){ int num ; scanf("%d……

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

摘要：#include<bits/stdc++.h>using namespace std;int main(){ int i,n,a=1,b=1,c=1;……

摘要：解题思路:第一、二项为1，后面的每个数是前两项之和注意事项:循环次数为n-2次参考代码:int main(){ int n,i,a1=1,a2=1,a3; &nb……