题目描述
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。
n<=39
@Test public void test_fibonacci() { assertEquals(1, new Fibonacci().getResult(1)); assertEquals(3, new Fibonacci().getResult(4)); } /** * Created by 1024 on 2019/01/13. **/ public class Fibonacci { public int getResult(int n) { if (n < 0 || n > 39) { throw new RuntimeException("输入数字小于0或者大于39"); } if (n == 0) { return 0; } if (n == 1) { return 1; } return getResult(n -2) + getResult(n - 1); } }