算法练习Day2 斐波那契数列

写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项（即 F(N)）。斐波那契数列的定义如下：

F(0) = 0, F(1) = 1

F(N) = F(N - 1) + F(N - 2), 其中 N > 1.

斐波那契数列由 0 和 1 开始，之后的斐波那契数就是由之前的两数相加而得出。

答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。

示例1

输入：n = 2
输出：1

示例2

输入：n = 5
输出：5

提示

0 <= n <= 100

解答

int fib(int n){
int n1=1;
int n2=2;
int n3=2;
if(n==0)
{
    return 0;
}
if(n<3)
{  
  return 1;
}
else if(n==3)
{
    return 2;
}
for(int i=3;i<n;i++)
{
    n3=(n1+n2)%1000000007;
    n1=n2;
    n2=n3;
}
return n3;
}

心得体会

一定一定一定要读题目，注意提示！！！

因为没有注意提示前几次的提交都出现了错误

希望经过这一题后给自己长长记性，一定不能马虎