萌新驾到,话不多说,直接上代码,希望您能有所收获
0 1 1 2 3 5… 通过项数关系 来列递归式子
import com.sun.xml.internal.fastinfoset.tools.FI_DOM_Or_XML_DOM_SAX_SAXEvent;
import java.util.Scanner;
public class exercise_Fibonacci {
public static void main(String [] args){
// 找重复 找变化 找出口
// 斐波那契数
Scanner input = new Scanner(System.in);
System.out.println("请输入:");
int i = input.nextInt();
System.out.print(Fibonaqi(i));
}
// x表示的是项数
static int Fibonaqi(int x){
if(x==1)
return 0;
if(x == 2)
return 1;
return Fibonaqi(x-1)+Fibonaqi(x-2);
}
}