斐波那契数列

package myproject4;
import java.util.*;
public class Subject1 {
	public static void main(String[] agrs)
	{
		System.out.println("请输入月份");
		Scanner sc =new Scanner(System.in);
		int n=sc.nextInt();
		System.out.println(fun(n));
		sc.close();
	}
	public static int fun(int a) {
		if(a==1||a==2)
			return 1;
		else
			return fun(a-1)+fun(a-2);
	}
}

  

posted @ 2021-09-22 22:24  Lindseyyip  阅读(18)  评论(0编辑  收藏  举报