年少IT

斐波那契数列 写入一个函数，输入n,求斐波那契数列的第n项。斐波那契数列定义如下: 如图所示，最简单的方法就是采用递归算法： 时间复杂度指数级，他的递归通项公式可以转换为一个齐次二阶常系数差分方程：