辽阳网站建设58,网站页面框架设计,网站验证码系统,vps新建网站目录题目思路代码结果该文章只是用于记录考研复试刷题题目
力扣斐波那契数列 写一个函数#xff0c;输入 n #xff0c;求斐波那契#xff08;Fibonacci#xff09;数列的第 n 项#xff08;即 F(N)#xff09;。斐波那契数列的定义如下#xff1a;
F(0) 0, F(1) 1 …
目录题目思路代码结果该文章只是用于记录考研复试刷题题目
力扣斐波那契数列 写一个函数输入 n 求斐波那契Fibonacci数列的第 n 项即 F(N)。斐波那契数列的定义如下
F(0) 0, F(1) 1 F(N) F(N - 1) F(N - 2), 其中 N 1. 斐波那契数列由 0 和 1 开始之后的斐波那契数就是由之前的两数相加而得出。
答案需要取模 1e971000000007如计算初始结果为1000000008请返回 1。
示例 1 输入n 2 输出1
示例 2 输入n 5 输出5
提示 0 n 100
思路
比较简单的一道题代码参考的剑指offer书 用的非递归方法主要是把算过的值不重复计算存储下来即可。
代码
int fib(int n){int f0;int res[]{0,1};if(n2)return res[n];int f00;int f11;for(int i2;in;i){f(f0f1)%1000000007;f0f1;f1f;}return f;
}结果
