斐波那契数列

简介: 斐波那契数列

斐波那契数列:


       从第一位为0开始,第二位为1,第三位是前两位的和,第四位是二三位数的和.......................以此类推。


代码实现(非递归)递归比较耗时,算法题容易超时,并且int的数据类型对于大数据的斐波那契数容易超出范围。


       for循环实现斐波那契数列,从第一位是0开始


     


 int num=in.nextInt();
    long method = method(num);
    System.out.println(method);
 
}
public static long method(int num){
    if(num==1){
        return 0;
    } else if (num==2 || num==3) {
        return 1;
    }
    long a=0l,b=1l,c=0;
    for (int i=0;i<num-2;i++){
        c=a+b;
        a=b;
        b=c;
    }
    return c;
}
相关文章
|
8月前
|
C语言
斐波那契数列
C 语言实例 - 斐波那契数列
44 1
|
1月前
|
存储 算法
精益求精——斐波那契数列的logn解法
精益求精——斐波那契数列的logn解法
11 0
|
2月前
|
机器学习/深度学习 算法
|
2月前
生成斐波那契数列的几种不同的方法
生成斐波那契数列的几种不同的方法
34 0
|
12月前
(1188:1201:)斐波那契数列
(1188:1201:)斐波那契数列
123 0
|
机器学习/深度学习 开发工具
斐波那契数列的四种实现
在编程教程中提到斐波那契数列,通常都是用来讲解递归函数。当一个关于 N 的问题可以转换为关于 N - k 的同样问题时,它就可以尝试用递归的思路来解决。
斐波那契数列问题
斐波那契数列问题
71 0
|
前端开发 程序员 测试技术
斐波那契数列的多种解法
斐波那契数列的多种解法
斐波那契数列的多种解法
|
算法
30.斐波那契数列
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。 n<=39
63 0
30.斐波那契数列