c++动态规划法求解斐波那契数列

c++动态规划法求斐波那契数列
问题描述：斐波那契数列，又称黄金分割数列，指的是这样一个数列：0、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*）。特别指出：第0项是0，第1项是第一个1。这个数列从第3项开始，每一项都等于前两项之和。
输入描述：输入一个正整数n。
输出描述：输出斐波那契数列中的第n项。
输入样例
8
输出样例
21
代码展示：
#include
using namespace std;
int number(int* F,int n)
{
int i;
if(n==0)
return F[0];
else if(n=1)
return F[1];
else for(i=2;i<=n;i++)
{
F[i]=F[i-1]+F[i-2];
}
return F[n];
}
int main(void)
{
int n,num;
int F[10];
cin>>n;
F[0]=0;
F[1]=1;
num=number(F,n);
cout< return 0;
}
（第8行因为等值符号，少一个等号）