小蒜蒜最近学习了斐波那契数列。
斐波那契数列是指这样的数列：数列的第一个和第二个数都为 1、1，接下来每个数都等于前面2个数之和。
给出一个正整数 k，要求斐波那契数列中第 k 个数是多少。
输入格式
输入一行，包含一个正整数 k。（1≤k≤46）
输出格式
输出一行，包含一个正整数，表示斐波那契数列中的第 k 个数。
例输入：19
输出：4181
点击查看代码
#include <stdio.h>
int main(){
int k;
int f1=1,f2=1;
scanf("%d",&k);
for(int i =2 ;i<k;i++)
{
f1+=f2;
f2+=f1;
i++; //使用多一次次数，实际中一次循环中f1代表x。
//而f2代表x+1，如果按照寻常循环，则会过大。
}
if(k%2==0)printf("%d",f2);
else printf("%d",f1); //结果筛选。
return 0;
}
参考：https://blog.csdn.net/weixin_45075787/article/details/114232445
标签：正整数,数列,int,个数,C语言,斐波,那契 From： https://www.cnblogs.com/Novelist/p/17606725.html