输出斐波那契数列的算法

斐波那契数列(Fibonacci polynomial),又称黄金分割数列,指的是这样一个数列:0、1、1、2、3、5、8、13、21、……

要求编程输出这样的一组数,比如输出10个数的序列

/**
     * @param i 第n个数
     * @param j 第n+1个数
     * @param n 输出个数
     */
    public static void ff( int i,int j,int n){
        int m=1;
        System.out.print(i+",");
        while(m++<n){
            System.out.print(j+",");
            int k=j;
            j=i+j;
            i=k;
        }
    }
    public static void main(String args[]){
        ff(0,1,10);
    }

输出结果:

0,1,1,2,3,5,8,13,21,34,

返回栏目页:http://www.bianceng.cnhttp://www.bianceng.cn/Programming/sjjg/

作者:csdn博客 长江之友

以上是小编为您精心准备的的内容,在的博客、问答、公众号、人物、课程等栏目也有的相关内容,欢迎继续使用右上角搜索按钮进行搜索int
, 斐波那契数列
, fibonacci数列
, 斐波那契
, 斐波那契数列 c++
, 猆波那契数列
, ava斐波那契堆
, 输出
, param
, 个数
, 黄金分割
, 斐波纳契数列
, 斐波纳契
数列
斐波那契数列递归算法、斐波那契数列算法、java输出斐波那契数列、输出斐波那契数列、vb输出斐波那契数列,以便于您获取更多的相关知识。

时间: 2024-12-04 00:09:55

输出斐波那契数列的算法的相关文章

C++输出斐波那契数列的两种实现方法_C 语言

定义: 斐波那契数列指的是这样一个数列:0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ...这个数列从第三项开始,每一项都等于前两项之和. 以输出斐波那契数列的前20项为例: 方法一:比较标准的做法,是借助第三个变量实现的. 复制代码 代码如下: #include<iostream>  using namespace std;int main(){    int f1=0,f2=1,t,n=1;    cout<<"数列第1个

c++输出斐波那契数列示例分享_C 语言

复制代码 代码如下: #include "stdio.h" int Feibo(int Num){if(Num == 1 || Num == 2){return 1;}else{return Feibo(Num - 1) + Feibo(Num - 2);}} void main(){int NumIn,i;scanf("%d", &NumIn);for(i=1;i<NumIn;i++){printf("%d ",Feibo(i))

[剑指Offer]11.斐波那契数列

题目描述: 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项.斐波那契数列的定义如下: 输入: 输入可能包含多个测试样例,对于每个测试案例, 输入包括一个整数n(1<=n<=70). 输出: 对应每个测试案例, 输出第n项斐波那契数列的值. 样例输入: 3 样例输出: 2 /********************************* * 日期:2013-11-15 * 作者:SJF0115 * 题号: 题目1387:斐波那契数列 * 来源:http://ac

Raptor实践参考:斐波那契数列

返回->课程主页 2-7 斐波那契数列 输入整数n,输出斐波那契数列中的前n个数.斐波那契数列指的是这样一个数列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233--这个数列前两项均为1,从第3项开始,每一项都等于前两项之和. [参考解答]

剑指offer系列之七:斐波那契数列

题目描述 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项. 这题比较简单,直接AC代码如下: package com.rhwayfun.offer; public class Fibonacci { public int getN(int n){ if(n == 0){ return 0; }else if(n == 1){ return 1; } int one = 1; int two = 0; int sum = 0; for (int i = 2; i <=

《剑指offer》-斐波那契数列

大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项. n<=39 这么直接的问fibonacci,显然是迭代计算.递归的问题在于重复计算,而迭代则避免了这一点:递归是自顶向下,会重复产生子问题:而迭代是自底向上,一步一个脚印,没有重复的子问题. class Solution { public: int Fibonacci(int n) { if(n<=1) return n; int a = 0; // f(0) int b = 1; // f(1) for(int

算法-斐波那契数列的性能优化

问题描述 斐波那契数列的性能优化 10C http://www.nowcoder.com/books/coding-interviews/c6c7742f5ba7442aada113136ddea0c3?rp=1 牛客网上 的这道题,一个简单的递归,性能不满足要求,请问 有什么提高性能的算法 解决方案 递归性能当然差了,解决档案是:将递归改为迭代! 解决方案二: 为啥不直接上通项公式 解决方案三: 这是我写的源代码.接下来我将对递归和迭代进行分析,我觉得这才是重点! 解决方案四: 在大部分情况下

基础-斐波那契数列 利用循环输出前40项 (初学者)

问题描述 斐波那契数列 利用循环输出前40项 (初学者) 我在查了资料之后找到以下解决方法: #include int main() { long fib[41] = {0,1}; int i; for (i=2;i<41;i++) fib[i] = fib[i-1]+fib[i-2]; for (i=1;i<41;i++) printf("F%d==%dn",i,fib[i]); getch(); return 0; } 有些看不懂,希望可以帮我详细分析一下运算过程,或者

Reverse反转算法+斐波那契数列递归+Reverse反转单链表算法--C++实现

Reverse反转算法 1 #include <iostream> 2 3 using namespace std; 4 //交换的函数 5 void replaced(int &a,int &b){ 6 int t = a; 7 a = b; 8 b = t; 9 } 10 //反转 11 void reversed(int a[],int length){ 12 int left = 0; 13 int right = length - 1; 14 while (left