JAVA:求斐波那契数列第n项

public class Fibonacci {
public static void main(String args[]){
int n,fn;//n为第n项，fn为第n项的值
java.util.Scanner s = new Scanner(System.in);
n=s.nextInt();
fn=function(n);
System.out.println("斐波那契数列第"+n+"项为："+fn);
}
public static int function(int n){
if(n==1 || n==2) return 1;
return function(n-1)+function(n-2);
}
}
希望能帮到你，其实和c语言是一样一样的。。
希望能解决您的问题。