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

import java.util.Scanner;public class D_4_4_1 {	public static void main(String[] args) {		// TODO Auto-generated method stub		Scanner sc=new Scanner(System.in);		int n=sc.nextInt();		System.out.println(f(n));	}	private static int f(int n) {		// TODO Auto-generated method stub				 if(n==1){	            return 1;	        }else if(n==2){	            return 2;	        }else{	            return f(n-1)+f(n-2);	}	}}

转载地址：http://cjssi.baihongyu.com/