斐波那契数列C++

斐波那契数列

菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。给出一个正整数k，要求菲波那契数列中第k个数是多少。

#include <iostream>
using namespace std;
int main () {
    int n1=1,n2=1,sum;
    int k;
    cin>>k;
    if(k==1||k==2){
		cout<<1<<endl;
	}
	else{
	    for(int i=0;i<k-2;++i){
			sum=n1+n2;
			n1=n2;
			n2=sum;
		}
		cout<<sum<<endl;
	}
	return 0;
}