1.Fibonacci(斐波那契)数列的定义规律:第一项a1=0,第二项a2=1,从第三项起,每一项都等于前面两项之和。
2.使用a1,a2,a3进行迭代
代码
#include
using namespace std;
int main()
{
int n,a1=0,a2=1,a3,i;
cin >>n;
cout <<“第1”<<“项的值为”<<a1<<endl;
cout <<“第2”<<“项的值为”<<a2<<endl; for(i=3;i<=n;i++)
{
a3=a1+a2;
cout <<“第”<<i<<“项的值为”<<a3<<endl;
a1=a2;
a2=a3;
}
return 0;
}
求Fibonacci(斐波那契)数列的的前n项
最新推荐文章于 2023-08-10 20:29:24 发布