递归函数练习:输出菲波拉契(Fibonacci)数列的前N项数据-阿里云开发者社区

开发者社区> 华山青竹> 正文

递归函数练习:输出菲波拉契(Fibonacci)数列的前N项数据

简介: /*====================================================================== 著名的菲波拉契(Fibonacci)数列,其第一项为0,第二项为1,从第三项开始, 其每一项都是前两项的和。
+关注继续查看
/*======================================================================
著名的菲波拉契(Fibonacci)数列,其第一项为0,第二项为1,从第三项开始,
其每一项都是前两项的和。编程求出该数列前N项数据。

注意:
Fibonacci数列的递归是“双线”递归,可以画出类似树形结构的递归树。
它不是纯粹的“单线”递归然后再“单线”回溯。
所以,这个题目的没有办法像“输出十进制数的二进制表示”这样,在递归函数的递归阶段或者回溯阶段输出数据。 
输出十进制数的二进制表示: http://www.cnblogs.com/huashanqingzhu/p/3579650.html
========================================================================*/
#include<stdio.h>
int  fbi(int i);//递归函数:输出数列的第i项数据 .这里i从0开始计算。int main()
{
    int i,N;
    scanf("%d",&N); 
    for(i=0;i<N;i++)
        printf("%d ",fbi(i));
    return 0;
}
int fbi(int i)//递归函数:输出数列的第i项数据 .这里i从0开始计算。 
{
    if(i<2)
    {
        return i;
    }
    else 
    {
        return fbi(i-1)+fbi(i-2);
    }
}

 

 

 

 

版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。

相关文章
Java中函数的递归调用
说到递归,java中的递归和C语言中也是很相似的,在Java中,递归其实就是利用了栈的先进后出的机制来描述的。 public class HelloWorld { public static void main(String[] args){ // Scanner s = new Scanner(System.
674 0
用递归函数计算厄密多项式
原文:用递归函数计算厄密多项式 《C和指针》第7章第1道编程题: Hermite Polynomials(厄密多项式)是这样定义的:   例如,H3(2)的值是40。请编写一个递归函数,计算Hn(x)的值。
710 0
2013级C++第13周项目——递归函数
课程首页在:http://blog.csdn.net/sxhelijian/article/details/11890759 第一部分 说三道四:计134,3班、4班编程大PK 按照课堂指示的座位,各组坐对位置; 按照指定的组号,创建用户:UserID形如:j1343XX或j1344XX,其中XX是组号,例(j134302和j134414),昵称写本组两名同学的姓名。 参考解答见:http
1204 0
阿里云服务器端口号设置
阿里云服务器初级使用者可能面临的问题之一. 使用tomcat或者其他服务器软件设置端口号后,比如 一些不是默认的, mysql的 3306, mssql的1433,有时候打不开网页, 原因是没有在ecs安全组去设置这个端口号. 解决: 点击ecs下网络和安全下的安全组 在弹出的安全组中,如果没有就新建安全组,然后点击配置规则 最后如上图点击添加...或快速创建.   have fun!  将编程看作是一门艺术,而不单单是个技术。
4503 0
C语言程序设计实践(OJ)-递归函数与宏
2968: 递归方法实现逆序 Description 你知道递归么?简单来说,递归就是函数自身对自身的调用,直到遇到终止条件,再对数据做逆向处理,下面就有一个递归的简单例子等你来处理。 #include &lt;stdio.h&gt; void inverted(int); /*函数声明*/ int main() { int n; /*需要逆序的整数*/
1374 0
阿里云ECS云服务器初始化设置教程方法
阿里云ECS云服务器初始化是指将云服务器系统恢复到最初状态的过程,阿里云的服务器初始化是通过更换系统盘来实现的,是免费的,阿里云百科网分享服务器初始化教程: 服务器初始化教程方法 本文的服务器初始化是指将ECS云服务器系统恢复到最初状态,服务器中的数据也会被清空,所以初始化之前一定要先备份好。
3230 0
+关注
华山青竹
一个喜欢玩代码的小青年呵呵呵
446
文章
0
问答
文章排行榜
最热
最新
相关电子书
更多
文娱运维技术
立即下载
《SaaS模式云原生数据仓库应用场景实践》
立即下载
《看见新力量:二》电子书
立即下载