斐波那契数列

private static void f(int x){ int f1=1,f2=1,i=3; if(x==1)System.out.print(f1); if(x==2)System.out.print(f1+" "+f2); if(x>=3){ //求位置大于三的数列 System.out.print(f1+" "+f2); while(x>=i){ //求数列 f1=f2+f1; //求两项之和 System.out.print(" "+f1); i++; f2=f2+f1; System.out.print(" "+f2); } } } public static void main(String[] args) { Scanner s=new Scanner(System.in); System.out.println("请输入你想查看的斐波那契数列："); int num=s.nextInt(); System.out.println("你想看的斐波那契数列："); f(num/2+1); }

转载于:https://www.cnblogs.com/JPAORM/archive/2012/05/09/2509846.html

算法应用-斐波那契数列相关推荐

用数学公式算法求解斐波那契数列
目录用数学公式算法求解斐波那契数列程序设计程序分析用数学公式算法求解斐波那契数列 [问题描述]给定n,n小于90,打印出前n+1个斐波那契数.从第0个开始,即F(0)=0
【超直白】算法：斐波那契数列
题目: 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0). n<=39 分析: 何为斐波那契额数列呢?? 例如:0 1 1 2 3 5 8 1 ...
算法：斐波那契数列通项公式推导
9-17_算法实验报告斐波那契数列已知: f(n)={f(n−1)+f(n−2):(n>2)1:(n=1,n=2)f(n) = \begin{cases}f(n-1) + f(n - 2): ...
PHP 算法之斐波那契数列算法计算出生兔子的数量
<斐波那契数列算法> 题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少? 分析:一对兔子也 ...
php算法求出兔子数列,PHP算法：斐波那契数列的N种算法
前言前段时间,遇到优化计算斐波那契数列的常规递归方法,但是一时间并没有及时想到很好的方法,所以后面查找了相关资料,总结了多种计算解法,所以分享出来,和大家一起交流学习. 斐波那契数是什么斐波那契数 ...
趣学算法之斐波拉契数列实现
1.斐波拉契数列 f(1) = 1; f(2) = 1; f(3) = f(1) + f(2);以此内推1 x = 1 f(x) = 1 x = 2f(x - 1) + f(x - 2) x > ...
【算法】斐波那契数列
1.概述写一个函数,输入 n ,求斐波那契(Fibonacci)数列的第 n 项(即 F(N)).斐波那契数列的定义如下: F(0) = 0, F(1) = 1 F
AS3实现经典算法(一) 斐波纳契数列
package{ /* 斐波纳契数列,又称黄金分割数列,指的是这样一个数列:1.1.2.3.5.8.13.21.--在数学上, 斐波纳契数列以如下被以递归的方法定义:F0=0,F1=1,Fn=F(n- ...
java求斐波那契前n项和_算法之斐波那契数列如何求第n个值与前n项和？（Java）...
斐波那契数列指的是这样一个数列:1.1.2.3.5.8.13.21.34.--在数学上,斐波纳契数列以如下被以递推的方法定义:F(1)=1,F(2)=1, F(n)=F(n-1)+F(n-2)(n& ...

算法应用-斐波那契数列

斐波那契数列

算法应用-斐波那契数列相关推荐

最新文章

热门文章