本文共 542 字，大约阅读时间需要 1 分钟。

题目描述

斐波那契数列是一种非常有意思的数列，由 0和 1开始，之后的斐波那契系数就由之前的两数相加。

输入格式

样例输入

AC代码

import java.util.Scanner;public class Main {	public static void main(String[] args){		Scanner sc = new Scanner(System.in);		int n = sc.nextInt();		System.out.println(fun(n));	}	private static int fun(int n) {		if(n == 0){			return 0;		}else if(n == 1){			return 1;		}else{			return fun(n-1) + fun(n-2);		}	}}