远景能源_笔试_青蛙跳台阶

import java.util.Scanner;

  /**
   * 青蛙跳台阶，简单的斐波那契数列
   * 注意数过大时要在循环中对和求mod1000000007
　　* @author zhaoz
　　*
　　*/

public class JumpStep {public static long countWays(int n) {int[] res = {0, 1};if(n < 3) {System.out.println(res[n-1]);return res[n-1];}long one = 1;long two = 1;long result = 0;for(int i = 3; i <= n; i++) {result = (one + two) % 1000000007;one = two;two = result;}System.out.println(result);return result;}  public static void main(String[] args) {Scanner in = new Scanner(System.in);int n = in.nextInt();countWays(n);}
}

转载于:https://www.cnblogs.com/zzsaf/p/7365464.html

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！