输入:输入一个整数n,n<=46 。
输出:输出斐波那契数列中对应的整数。
代码:
#include<iostream>
using namespace std;
int main(){
int n,sum=1;
int i=1;
int x1=1,x2=1;
cin>>n;
for(i=3;i<=n;i++)
{ sum=x1+x2;
x1=x2;
x2=sum; }
cout<<sum;}