斐波那契数列1 1 2 3 5 8 13 21 34...求数列第2009个数的个位数字

斐波那契数列1 1 2 3 5 8 13 21 34...求数列第2009个数的个位数字

package foe;
import java.util.*;
public class test2 {


public static void main(String[] args)throws Exception {
// TODO Auto-generated method stub

test2 t=new test2();
for(int i=1;i<7;i++){
System.out.println("第"+i+"个数");
System.out.println( t.f(i));}
System.out.println("第2009个数");
int sum=2009;
long tm1=t.f(sum);
// System.out.println(t.f(sum));
long tm= System.currentTimeMillis();
System.out.println(tm1);
}
public long f(int i){
if(i==1||i==2){
return 1;
}else
return f(i-1)+f(i-2);
}
}

JAVA 代码，你可以去跑跑看!追问good job

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息