2019年3月4日
【剑指offer】斐波那契数列
摘要： 题目链接：斐波那契数列 题意：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39 题解：这里用的递推以及黄金分割公式。。我不会用java写矩阵快速幂。可以参见我前面的矩阵快速幂题解。 代码： 1 public class Solution 阅读全文
posted @ 2019-03-04 23:02 甜酒果。 阅读(142) 评论(0) 推荐(0) 编辑