题目描述
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0,第1项是1)。
n<=39
题目分析
斐波那契数列的数学规律是f[n] = f[n-1] + f[n-2]
动态规划
从前向后递推即可。
C++
Java
记忆化递归
从后向前递归,将结果保存下来,便于复用,节省递归时间。
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0,第1项是1)。
n<=39
斐波那契数列的数学规律是f[n] = f[n-1] + f[n-2]
从前向后递推即可。
从后向前递归,将结果保存下来,便于复用,节省递归时间。
开始在上面输入您的搜索词,然后按回车进行搜索。按ESC取消。
一个回复在 “JZ7 — 斐波那契数列”