本文共 792 字,大约阅读时间需要 2 分钟。
题目描述:
小乐乐上课需要走n阶台阶,因为他腿比较长,所以每次可以选择走一阶或者走两阶,那么他一共有多少种走法?输入描述:
输入包含一个整数n (1 ≤ n ≤ 30)输出描述:
输出一个整数,即小乐乐可以走的方法数。示例1
输入2
输出
2
示例2
输入10
输出
89
解题思路:
import java.util.Scanner;public class Main{ public static void main(String [] args){ Scanner in =new Scanner (System.in); int n=in.nextInt(); System.out.print(fun(n)); } //斐波那契数列函数,用递归实现 public static int fun(int n){ if (n == 1) return 1; else if (n == 2) return 2; else return fun(n - 1) + fun(n - 2); }}
转载地址:http://rbjrz.baihongyu.com/