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

Answer 1

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

/**
* @param args
*/
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