斐波那契数列的排列是:1,1,2,3,5,8,13,21,34,55,89,144...求第30个数是多少?并输出前30个数。
程序:
public class Facci {
public static void main(String[] args) {
System.out.println("第30个数是:"+fun(30));
System.out.print("前30项数列为:");
for (int i = 1; i <= 30; i++) {
System.out.print(fun(i)+" ");
}
}
/**
* 递归
* @param n 第n个数
* @return
*/
public static int fun(int n) {
if (n==1||n==2) {
return 1;
}else {
return fun(n-1)+fun(n-2);
}
}
}
结果:
第30个数是:832040
前30项数列为:1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765 10946 17711 28657 46368 75025 121393 196418 317811 514229 832040
分享到:
相关推荐
求Fibonacci数程序设计 源程序。大家可以参考借鉴哦……
使用函数输出fibonacci数 你可以使用Python来创建一个函数,输出斐波那契数列。以下是一个简单的例子: 这个函数会生成一个列表,包含前n个斐波那契数。在这个例子中,我们生成了前10个斐波那契数。你可以通过改变...
多种算法计算Fibonacci数,比较效率,写得不好,还望指正
根据给定的n值,计算Fibonacci数 程序输出FIB(n)
汇编 斐波那契数 汇编 斐波那契数 汇编 斐波那契数 汇编 斐波那契数 汇编 斐波那契数 汇编 斐波那契数 汇编 斐波那契数 汇编 斐波那契数 汇编 斐波那契数 汇编 斐波那契数 汇编 斐波那契数 ...
斐波那契数用动态规划填表完成,是学习动态规划的第一步。 (C语言源程序),
求Fibonacci数程序设计 目 录 一.课程设计任务书•••••••••••••••••••••••••••••••••••••••••••••••••••••2 二.正文•••••••••••••••••••...
可以求1~100内的fibonacci数,,超出范围数据段要重新定义
输出前n个斐波那契数 c++
很多都是30以下的,这个是30个,包括了溢出情况的考虑
斐波那契数的通项公式,斐波那契(Fibonacci)数列的前两项是1、1,后面每一项是前两项的和。求10000000以内最大的斐波那契数的算法
用java实现两种Fibonacci数 用java实现两种Fibonacci数 用java实现两种Fibonacci数
C#,广义斐波那契数(Generalised Fibonacci Numbers)的算法 广义斐波那契序列(generalized Fibonacci sequence)是斐波那契数的推广。由递推关系F₁=F₂=…=Fm-1=0,Fₘ=1,Fm+n=Fₙ+Fn+1+…+Fn+m+1,n≥1所产生的...
该程序是基于VC的由C语言实现的斐波那契数算法。。。。
用java实现一种种Fibonacci数 用java实现一种种Fibonacci数 用java实现一种种Fibonacci数
汇编语言计算斐波那契数列,可以至少计算1到100位的斐波那契数,并且可以自主扩展
用递归的方法求斐波那契数的第24项(N=24),并将结果用十进制显示出来
给你数字 k ,请你返回和为 k 的斐波那契数字的最少数目,其中,每个斐波那契数字都可以被使用多次。 斐波那契数字定义为: F1 = 1 F2 = 1 Fn = Fn-1 + Fn-2 , 其中 n > 2 。 数据保证对于给定的 k ,一定能找到...
这个代码是用来求第N个斐波那契数,仅供交流,不喜勿喷!
运用fibonaccic数列构造哈弗曼树,并遍历哈夫曼树求出各fibonacci数的哈夫曼编码