任务描述
本关任务:斐波那契数列(Fibonacci sequence),又称黄金分割数列,因数学家莱昂纳多·斐波那契(Leonardo Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:1、1、2、3、5、8、13、21、34、……在数学上,斐波那契数列以如下被以递推的方法定义:F(0)=0,F(1)=1, F(n)=F(n - 1)+F(n - 2)(n ≥ 2,n ∈ N*) 现在给你n,让你求出斐波那契数列第n个数的值。 输入n 输出斐波那契数列第n个数的值
测试说明
平台会对你编写的代码进行测试:
测试输入:4
;
预期输出:
3
测试输入:7
;
预期输出:
13
#include<iostream>
using namespace std;
int main(){
int n;
cin>>n;
int sum=0;
int n0=0;
int n1=1;
int i=1;
if(n>=2){
while(i<n){
sum=n0+n1;
n0=n1;
n1=sum;
i=i+1;
}
}
if(n<2){
sum=1;
}
cout<<sum<<endl;
system("pause");
return 0;
}