反復法：フィボナッチ数列

#include<iostream>
using namespace std;
int main()
{
    
    
int k;
cin >> k;
int k1=1,k2=1,k3=1;
for(int i=3;i<=k;i++)

{
    
    
k3=k1+k2;
k1=k2;
k2=k3;
}
cout<<k3<<endl;
}