【牛刀小试4】斐波那契数

【牛刀小试4】斐波那契数

主要知识:

1. 函数

2. 递归

3. 数组

4. If语句

求斐波那契数使用了两种方法，但都使用了递归

[程序1]

   说明：使用递归函数就算第N个斐波那契数。
//斐波那契数#include <stdio.h>int Fabonacci( int n )
{if(n== 0 || n== 1 ){return1;}else{returnFabonacci( n- 1 )+ Fabonacci( n- 2 );}
}int main( void )
{int     n;int num= 0;printf( "输入要显示第几个斐波那契数: " );scanf( "%d", &n );num= Fabonacci( n );printf( "第%d个斐波那契数为: %d\n", n, num );return 0;
}

运行结果：

[程序二]

说明：使用for语句计算，存储于数组中。

//斐波那契数
#include <stdio.h>int main( void )
{inti;intnum;intarray[ 1000 ]= { 0 }; //假设只求1000个斐波那契数,并全置为0//第一第二个数都为1array[0 ]= 1;array[1 ]= 1;//求其他的数，并存入数组//从第三个开始算for(i= 2; i< 1000; i++ ){array[ i ]= array[ i- 1 ]+ array[ i- 2 ];}printf("输入您要显示第几个斐波那契数: " );scanf("%d", &num );printf("第%d个斐波那契数为:%d\n", num, array[ num ] );return 0;
}

运行结果: (效率比较好些)

【指尖的微笑】错误在所难免，希望得到大家的指正^-^

转载时保留原文的链接http://oursharingclub.joinbbs.net和http://blog.csdn.net/mirrorsbeyourself

【牛刀小试4】斐波那契数相关推荐

树上问题 ---- E. Fib-tree(斐波那契数的性质 + 暴力模拟 + 认真计算复杂度)
题目大意: 一个树是FIBFIBFIB树得是节点个数为斐波那契数,且(注意这个且)!!此外满足下面条件一个: 1.只有一个点 2.可以切一条边使得分出的两个子树都是FIBFIBFIB树. 给你一棵树, ...
算法----斐波那契数
題目斐波那契数斐波那契数,通常用 F(n) 表示,形成的序列称为斐波那契数列 .该数列由 0 和 1 开始,后面的每一项数字都是前面两项数字的和.也就是: F(0) = 0,F(1) = 1 F ...
动态规划学习之三种方法解决斐波拉契数
斐波拉契数是一个很经典的问题,也会很多公司面试的考题,每个学习计算机的同学都会接触这个问题,尤其是在学习递归的时候,利用递归来解决斐波拉契数是很多教材采用的一个例子,所以很多同学一想到斐波拉契马上就会 ...
LeetCode-动态规划基础题-509. 斐波那契数
描述题目如下: 509. 斐波那契数斐波那契数,通常用 F(n) 表示,形成的序列称为斐波那契数列 .该数列由 0 和 1 开始,后面的每一项数字都是前面两项数字的和.也就是: F(0) = 0 ...
阶乘与斐波那契数的理解
在算法导论第三章中,提到了阶乘和斐波那契数,颠覆或者说是加深了我以前对这两种数的理解.以前是无法想象这个数有多大,但现在是有了一个概念. 阶乘阶乘的定义为 n!= n>0?1:n*(n-1)! ...
[算法学习]斐波那契数的计算
决定开始看algorithms,而且尽量多思考,多写点代码.第一个碰到的算法就很具有启发性,一些看似正确的算法,实际的复杂度却很高.我们直接看问题: 问题:假设fibonacci(0)=0,fibon ...
【快乐水题】509. 斐波那契数
原题: 力扣链接:509. 斐波那契数题目简述: 斐波那契数,通常用 F(n) 表示,形成的序列称为斐波那契数列 .该数列由 0 和 1 开始,后面的每一项数字都是前面两项数字的和.也就是: F( ...
hdu4099(斐波那契数+字典树)
题意: 给出一个数字n,在斐波那契数列中找到一个最小下标,满足这个斐波那契数是以n为前缀,输出这个下标. 思路: 高精度+字典树+1000000000000000进制.后来知道在斐波那契数很大的时候, ...
算法笔记_001:斐波那契数的多种解法（Java）
本篇文章解决的问题来源于算法设计与分析课程的课堂作业,主要是运用多种方法来计算斐波那契数.具体问题及解法如下: 一.问题1: 问题描述:利用迭代算法寻找不超过编程环境能够支持的最大整数的斐波那契数是第 ...
JavaScript实现闭式函数计算特定位置的斐波那契数fibonacciNthClosedForm算法（附完整源码）
JavaScript实现闭式函数计算特定位置的斐波那契数fibonacciNthClosedForm算法(附完整源码) fibonacciNthClosedForm.js完整源代码 fibonacci ...

【牛刀小试4】斐波那契数

【牛刀小试4】斐波那契数相关推荐

最新文章

热门文章