Java（使用递归方法求第n个斐波那契数） Java：使用递归方法求第n个斐波

斐波那契数列的第一个项和第二项都是1，所以在n=1或者n=2的情况下直接返回1。
n不等于1或2时，第n项斐波那契数列等于n-1项与n-2项的和，使用递归的方法。
代码如下：

import java.util.Scanner; public class TestDemo { public static int fib(int n) { if(n==1||n==2) { return 1; } return fib(n-1)+fib(n-2); } public static void main(String[] args) { Scanner scan = new Scanner(System.in); int a = scan.nextInt(); int ret = fib(a); System.out.println(ret); } }

【Java（使用递归方法求第n个斐波那契数）】