C语言之基本算法06—斐波那契数列求和

原创 2015年07月07日 04:08:46
//枚举法
/*
==================================================================
题目:求斐波那契数列前40项!(1 1 2 3 5 8 13……).
==================================================================
*/
#include<stdio.h>
#define N 40
main()
{
int i,k=0,a[N];
a[0]=1;
a[1]=1;
for(i=2;i<N;i++)
a[i]=a[i-2]+a[i-1];
for(i=0;i<N;i++)
{
printf("%10d    ",a[i]);
k++;
if(k%5==0)
printf("\n");
}
printf("\n");
}
/*
==================================================================
评:定义前两项为1,用递推法求数列,第i个数等于前两个数之和!每5个
数为一行输出!
==================================================================
*/
版权声明:博主文章可以被非商用转载,但请务必注明出处,因水平有限,难免出错,在此免责。

斐波那契数列-数组和递归-C语言

兔子在出生两个月后,就有繁殖能力,一对兔子每一个月能生成一对小兔子来,假设所有的兔子都不死,那么一年之后可以繁殖多少对兔子? 这个问题就是 典型的 斐波那契数列 斐波那契数列的特点是: 前...

斐波那契数列的c++实现,以及求和数列实现

一、迭代算法,复杂度是n按照题目要求,还必须要使用递归的思想,那么打表、迭代就不能用了,岂不是只剩下一种快速幂。脑子里存货不多,我就把以前想的一些东西写一下: 这里仍然要注意一个问题,有些人会简单的...

C语言学习笔记:17_数组-一维数组(基本操作,选择和冒泡排序,斐波那契数列)

/* * 17_数组-一维数组.c * * Created on: 2015年7月6日 * Author: zhong */ #include #include /** *...

【C语言基础】斐波那契数列的算法实现

斐波那契数列的算法实现 这是网上找的实现斐波那契数列的算法,至于语言不算重要了。下面是正文: 斐波那契数列,但凡学过编程的童鞋们应该都懂,背景就不介绍了(就是大兔子生小兔子的故事),无论是面试还是...

C语言实现斐波那契数列的两种方法(递归和迭代)

两种方法实现斐波那契数列,递归实现起来稍简单些,思路也清晰些,但运行效率显然不如迭代 下面是编译通过的两种方式实现斐波那契数列的C语言代码:/* * fibanacci.c * * Crea...

C语言——实例011 斐波那契数列 兔子问题

/* Name: Copyright: Author: Date: 29/07/17 21:03 Description: 【程序11】题目:古典问题:有一对兔子,从出生后第3个...
  • CSU_17
  • CSU_17
  • 2017年07月29日 21:30
  • 103

C语言中用柔性数组实现斐波那契数列

一个柔性数组使用实例: #include #include typedef struct _soft_array { int len; int array[]; }SoftAr...
  • kangear
  • kangear
  • 2013年05月23日 18:52
  • 2482

C语言排序(四)——三种方法实现斐波那契数列

一.实验目的:通过3种算法来实现斐波那契数列,并比较3种算法的运行速率来体会循环,递归和分治是如何提高算法的运行效率的。二.实验内容:     ①利用多种方法实现斐波那契数列分别可用循环,递归和分治3...

递归法求斐波那契数列(C语言版)

斐波那契数列:                  又称黄金分割数列,指的是这样一个数列:0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ...      ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:C语言之基本算法06—斐波那契数列求和
举报原因:
原因补充:

(最多只允许输入30个字)