package com.feisi.test;
import java.util.*;
public class Test {
public static void main(String args[]){
System.out.print("请输入一个值:");
Scanner input = new Scanner(System.in);
int n = input.nextInt();
System.out.println(fun(n));
}
public static int fun(int n){
if(n==1||n==2){
return 1;
}else{
return (fun(n-1)+fun(n-2));
}
}
}