#include<iostream> using namespace std; int main(){ int k; long long a=1,b=1,c;//连续3个数 cin>>k; if(k<=2) cout<<1;//第一个数 第二个数都是1 else{ for(int i=3;i<=k;i++){//从第三个数到第k个数循环求解 c=a+b;//第三个数是前两个数之和 //a b c // a b c a=b; b=c;//后移一位 } cout<<c;//循环之后第k个数的值存在c变量中 } return 0; }