用数组显示裴波那契数列

 1 #include <stdio.h>
 2 enum {num=30};
 3 int main()
 4 {
 5     long fib[num];
 6     int i;
 7     fib[0]=fib[1]=1;
 8     for(i=2;i<num;i++)
 9     {
10         fib[i]=fib[i-1]+fib[i-2];
11     }
12     for(i=0;i<num;i++)
13     {
14         printf("%d ",fib[i]);
15         putchar((i)%6==5?‘\n‘:‘ ‘);
16     }
17 }

原文地址:https://www.cnblogs.com/lqboke/p/9870057.html

时间: 2024-10-16 23:18:09

用数组显示裴波那契数列的相关文章

用递归方法求裴波那契数列,以及指定某一位的数值

输出前20位裴波那契数列 function Fibonacci($j=1, $i=0, $v=0) { echo $j;echo "<br>"; if ($v>=20) { return; } Fibonacci($j+$i,$j, $v+1); } Fibonacci(); 指定获取 1 function Fibonacci($s=0, $j=1, $i=0, $v=0) 2 { 3 if ($s==($v+1)) return $j; 4 return Fibon

Python yield 使用浅析 ----以裴波那契数列生成为例

转载请注明出处,http://blog.csdn.net/suool/article/details/38388681谢谢! 之前转过一篇讲Python生成器的博文,不过觉得不是很清晰,前几天见到有讲yield的文章,感觉还不错,遂整理于此,与诸君共享.愿共同进步. 我们先抛开 generator,以一个常见的编程题目来展示 yield 的概念. 如何生成斐波那契數列 斐波那契(Fibonacci)數列是一个非常简单的递归数列,除第一个和第二个数外,任意一个数都可由前两个数相加得到.用计算机程序

冒泡排序 and 选择排序 变量打印斐波拉契数列 and 数组打印斐波拉契数列

1 排序 1.1 冒泡排序 1 #include <stdio.h> 2 int main() 3 { 4 int i,j,tmp,a[6]; 5 printf("input six int numbers:\n"); 6 for(i=0;i<6;i++) 7 { 8 scanf("%d",&a[i]); 9 } 10 for(j=1;j<6;j++)//比较的趟数(6个数比较5趟) 11 for(i=0;i<6-j;i++)/

利用数组计算斐波那契数列

本题要求编写程序,利用数组计算菲波那契(Fibonacci)数列的前N项,每行输出5个,题目保证计算结果在长整型范围内.Fibonacci数列就是满足任一项数字是前两项的和(最开始两项均定义为1)的数列,例如::1,1,2,3,5,8,13,.... 输入格式: 输入在一行中给出一个整数N(1). 输出格式: 输出前N个Fibonacci数,每个数占11位,每行输出5个.如果最后一行输出的个数不到5个,也需要换行. 如果输入的N不在有效范围内,则输出"Invalid.". 输入样例1:

剑指offer-旋转数组,斐波那契数列,比特1的个数

旋转数组 描述 将有序数组的前n个数移到数组最后称为旋转数组.求数组中最小的元素. 思路 顺序查找时间复杂度为O(n),序列分为两段,两段都是有序的,且大多数情况下第一段的数大于第二段,这就可以用二分查找,如[3,4,5,1,2] ,当index1+1=index2时,nums[index2]为所要找的数.但是也有特殊情况,如[0,1,0,0,0],index1,index2和mid指向的数字大小相同,此时只能顺序查找. 代码: def find_min_num(nums): if not nu

数组:斐波那契数列

题目描述 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0). n<=39 思路分析 公式:f(n) = n, n <= 1f(n) = f(n-1) + f(n-2), n > 1 参考代码 1 public class Solution { 2 public int Fibonacci(int n) { 3 if(n == 0 || n == 1) { 4 return n; 5 } 6 int fn1 = 0; 7 int fn2

裴波纳契数列

1 /* 2 斐波那契数列 3 1.1.2.3.5.8.13.21.34. 4 */ 5 6 #include "stdio.h" 7 8 int main() 9 { 10 int i; 11 int f1, f2, value; 12 int count = 0; //计数 13 f1 = f2 = 1; 14 printf("%d\t%d\t\n",f1,f2);//输出菲波那契数列的前2项 15 for (i = 3; i <= 30; i++)//输

2070——裴波那契数列

我发觉我比较笨,这种水的题我都会有一堆问题,果然我比较怂...唉... //#include<stdio.h> //int main() //{ // int f(int n); // int N; // while(scanf("%d",&N)!=EOF&&N!=-1) // { // printf("%d\n",f(N)); // } // return 0; //} // int f(int n){ // int s; //

裴波那契数列

#include<iostream> using namespace std;   int main() {           int arr[30]={1,1,2,3,5,8,13};           for(int a=2;a<30;a++){         arr[a]=arr[a-1]+arr[a-2];       }           for(int a=0;a<30;a++){         cout<<arr[a]<<endl;