用户注册



邮箱:

密码:

用户登录


邮箱:

密码:
记住登录一个月忘记密码?

发表随想


还能输入:200字
云代码 - java代码库

斐波那契数列(混积分)验证时间

2018-12-20 作者:royce举报

[java]代码库

public class TestMethod3 {
        public static void main(String[] args) {
                //提出项数:n
                int n=47;
                
                //循环
                long startTime=System.currentTimeMillis();
                int num1=0;//numn的前前项
                int num2=1;//numn的前一项
                int numn=1;//numn--->从第三项开始的每个数用numn接收
                //第三项:
                numn=num1+num2;		
                for(int i=4;i<=n;i++){//i从第4项到第47项,之后的项就会溢出,超过int类型的表数范围,变成负数!
                        num1=num2;
                        num2=numn;
                        numn=num1+num2;
                }
                System.out.println(numn);
                long endTime=System.currentTimeMillis();
                System.out.println("循环用的时间:"+(endTime-startTime));
                //第二种方式:递归
                long startTime2=System.currentTimeMillis();
                System.out.println(getFibo(n));
                long endTime2=System.currentTimeMillis();
                System.out.println("递归用的时间:"+(endTime2-startTime2));
        }
        
        //算出第n项对应的数
        public static int getFibo(int n){
                if(n==2){
                        return 1;
                }
                if(n==1){
                        return 0;
                }
                return getFibo(n-1)+getFibo(n-2);
        }
        
        
}	


分享到:
更多

网友评论    (发表评论)


发表评论:

评论须知:

  • 1、评论每次加2分,每天上限为30;
  • 2、请文明用语,共同创建干净的技术交流环境;
  • 3、若被发现提交非法信息,评论将会被删除,并且给予扣分处理,严重者给予封号处理;
  • 4、请勿发布广告信息或其他无关评论,否则将会删除评论并扣分,严重者给予封号处理。