Loading

2020年9月18日
斐波那契数列，青蛙跳台阶问题，旋转数组的最小数字
摘要： 一.斐波那契数列 写入一个函数，输入一个数字n，求斐波那契数列的第n项，该数列的定义如下： F(0)=0,F(1)=1 F(N)=F(N-1)+F(N+2),其中N>1 斐波那契数列由0和1开始，之后的斐波那契数就是由之前的两数相加而得出。 答案需取模1e9+7 解决方案： 1.递归法（分治） 原理 阅读全文
posted @ 2020-09-18 21:08 文牧之 阅读(36) 评论(0) 推荐(0)