斐波拉契数列求法的题目有: 509 斐波拉契 面试题10-1 斐波拉契数列 70 爬楼梯 解法一: 傻递归 public class Solution { public int fib(int N) { if (N < 2) return N; return fib(N - 1) + fib(N - 2); } }