public class Test {
/**斐波那契数列1*/
public static int fib1(int n) {
if(n <=1) return n;
else
return fib1(n-1) + fib1(n-2);
}
/**斐波那契数列2*/
public static int fib2(int n) {
if(n <= 1) return n;
int first = 0;
int second = 1;
for (int i = 0; i < n - 1; i++) {
int sum = first + second;
first =second;
second = sum;
}
return second;
}
/**两个数相加之和1*/
public static int sum1(int n) {
int result = 0;
for (int i = 1; i <= n; i++) {
result +=i;
}
return result;
}
/**两个数相加之和2*/
public static int sum2(int n) {
return n*(n+1)/2;
}
public static void main(String[] args) {
int n = 20;
System.out.println(fib1(n));
System.out.println(fib2(n));
System.out.println(sum1(n));
System.out.println(sum2(n));
}
}
数据结构-Java01.两种斐波那契数列算法实现
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
推荐阅读更多精彩内容
- 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39。...
- 一、初识递归 1、递归的定义？递归是算法思想或者算法策略吗？ 递归的定义：函数（方法）直接或者间接调用自身。 严格...
- 问题优化分析 已知K阶斐波那契数列序列定义为 试编写求k求k阶斐波那契数列的第m项值的函数算法，k和m均以值调用的...
- 斐波那契(黄金分割法)查找算法 斐波那契(黄金分割法)查找基本介绍:1.黄金分割点是指把一条线段分割成两部分,使其...
