[编程入门]斐波纳契数列-题解（C++代码）（新手上路请多多指教）【数组基础求法】

解题思路:找到逻辑关系，fib[i]=fib[i-1]+fib[i-2]

注意事项:数组下标需要注意，还要声明出fib[0].fib[1].因为我们是根据fib[i]=fib[i-1]+fib[i-2]得来的。

参考代码:

#include
using namespace std;
int main()
{
int fib[100];//开个100个空间，足够了
fib[0]=1;
fib[1]=1;
fib[2]=fib[0]+fib[1];
int N;
cin>>N;
if(N==1)
{
cout<<fib[0]<<" ";//N=1的情况
}
else if(N==1&&N==2)
{
cout<<fib[0]<<" "<<fib[1]<<" ";//N=2的情况
}
else
cout<<fib[0]<<" "<<fib[1]<<" ";
for(int i=2;i<N;i++)
{
fib[i]=fib[i-1]+fib[i-2];//N>2的情况
cout<<fib[i]<<" ";
}
}