已知Fibonacci数列f(n) ， 给定 , 求 F(n) % 1000000007的值
示例1
输入
1
输出
1
说明
F(1) = f(1) = 1
示例2
输入
2
输出
4
加载中...
import java.util.*; public class Solution { /** * * @param n int整型 * @return int整型 */ public int getSum (int n) { // write code here } }
class Solution { public: /** * * @param n int整型 * @return int整型 */ int getSum(int n) { // write code here } };
# # # @param n int整型 # @return int整型 # class Solution: def getSum(self , n ): # write code here
/** * * @param n int整型 * @return int整型 */ function getSum( n ) { // write code here } module.exports = { getSum : getSum };
# # # @param n int整型 # @return int整型 # class Solution: def getSum(self , n ): # write code here
package main /** * * @param n int整型 * @return int整型 */ func getSum( n int ) int { // write code here }
1
1
2
4