斐波那契数列
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0,第1项是1)。
n\leq 39n≤39
import java.util.Scanner;
public class Solution {
static int count=0;
public static int Fibonacci(int n) {
return find(0,1,n);
}
public static int find(int i,int j,int n)
{
if(n==0)
{
return i;
}
n--;
return find(j,i+j,n);
}
public static void main(String[] args) {
Scanner in =new Scanner(System.in);
int n=in.nextInt();
System.out.println(Fibonacci(n));
}
}