菲波那契数列题解

【题目要求】求菲波那契数列中第k个数是多少。
判断k是否小于等于2，若是，那么直接输出1。
否则，循环从3到k次，c等于a+b，a等于b，b等于c，
最后在循环外面输出c。
【题解代码】

include<bits/stdc++.h>

using namespace std;
int main(){
int k,a,b,c;建立变量k，a，b，c
cin>>k;输入k。
a=1;a等于1。
b=1;b等于1。
if(k<=2){如果k小于等于2
cout<<"1";那么输出1
}
else{否则
for(int i=3;i<=k;i++){重复执行从3到k次
c=a+b;c等于a+b
a=b;a等于b
b=c;b等于c
}
cout<<c;输出c
}
return 0;
}