C++代码练习1——计算Fibonacci数列的前20项（斐波那契数列）

Fibonacci数列即第三项都等于第二项和第一项之和。
Fibonacci数列的通项公式为：‪‬‪‬‪‬‪‬‪‬‮‬‭‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‪‬
Fn={ 1 （n=1,2);
Fn-1+Fn-2 (n>2);}

#include <iostream>
using namespace std;
int main()
{
int *p=new int [20];//c++的方式动态分配空间
*p=1;
*(p+1)=1;
cout<<*p<<" "<<*(p+1)<<" ";
p=p+2;
for(int i=3;i<=20;i++)
{
*p=*(p-1)+*(p-2);
cout<<*p<<" ";
if(i%5==0) cout<<endl;//使输出每5个成一行
p++;
}
return 0;
}

输出

1 1 2 3 5
8 13 21 34 55
89 144 233 377 610
987 1597 2584 4181 6765