动态规划求解斐波那契数列,动态规划求解斐波那契数列

　　1 DPFibonacci序列

　　描述大家都知道斐波那契数列。现在要求你输入一个正整数n，请输出斐波那契数列的第n项。

　　斐波纳契数列是一个令人满意的数列。

　　数据范围：

　　要求：空间复杂度，时间复杂度，这个题目也有时间复杂度的解法。

　　描述：仅输入正整数n。

　　输出描述：输出斐波那契数列中的第n个数。

　　示例1输入：

　　4.输出：

　　3描述：

　　根据斐波那契数列的定义，Fib (1)=1，Fib (2)=1，Fib (3)=Fib (3-1) Fib (3-2)=2，Fib (4)=Fib (4-1) Fib (4-2)=3。2示例输入：

　　1输出：

　　1例3输入：

　　2:输出：

　　一个

　　解决方案代码如下：

　　#包含位/标准数据。h

　　整数求解(整数n)

　　{

　　if (n==1 n==2)

　　{

　　返回1；

　　}

　　int a=1；

　　int b=1；

　　int c=0；

　　for(int I=3；I=n；我)

　　{

　　c=a b；

　　a=b；

　　b=c；

　　}

　　返回c；

　　}

　　int main()

　　{

　　int n；

　　STD:CIN n；

　　STD:cout solve(n)STD:endl；

　　}

郑重声明：本文由网友发布，不代表盛行IT的观点，版权归原作者所有，仅为传播更多信息之目的，如有侵权请联系，我们将第一时间修改或删除，多谢。