【剑指offer】剑指 Offer 10- I. 斐波那契数列 (C++ 模拟 取余)

【剑指offer】剑指 Offer 10- I. 斐波那契数列 (C++ 模拟 取余)

​​题目链接​​

题意：

思路：

代码：

class Solution {public: int mod=1000000007; int fib(int n) { int a=0,b=1,c=0; if(n==0) return 0; if(n==1) return 1; for(int i=2;i<=n;i++){ c=(a+b)%mod; a=b;b=c; } return c; }};

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。