经典算法题:求 0 到 max 之间所有的回文数(对称数),下面将分别用数组反转、字符串前后比较、翻转数字的思路来实现。
【数据结构与算法】(16):求回文数(对称数)
字数:559 阅读时长:2分钟

斐波那契数列(Fibonacci sequence),又称黄金分割数列,因数学家莱昂纳多·斐波那契(Leonardo Fibonacci)以兔子繁殖为例子而引入,故又称“兔子数列”,其数值为:0、1、1、2、3、5、8、13、21、34…… ,用函数表示就是:f(n)=f(n-1)+f(n-2),本文就分别用 递归 和 动态规划 算法来求斐波那契数列的第n个值。