频道栏目
首页 > 程序开发 > 软件开发 > C++ > 正文
九度OJ 题目1075:斐波那契数列
2013-02-01 13:14:52      个评论      
收藏   我要投稿
[cpp] 

/*********************************  

 *    日期:2013-1-31 

 *    作者:SJF0115  

 *    题号: 九度OJ 题目1075:斐波那契数列 

 *    来源:https://ac.jobdu.com/problem.php?pid=1075 

 *    结果:AC  

 *    来源:2002年清华大学计算机研究生机试真题(第II套) 

 *    总结: 

**********************************/   

#include <stdio.h>   

#include <math.h>   

  

int Fibonacci(int n){  

    if(n == 0){  

        return 0;  

    }  

    else if(n == 1){  

        return 1;  

    }  

    else{  

        return Fibonacci(n-1) + Fibonacci(n-2);  

    }  

}  

  

int main()  

{  

    int n,i,j;  

    while(scanf("%d",&n) != EOF){  

        for(i = 0;i < n;i++){  

            for(j = 0;j < 2*i+1;j++){  

                printf("%d",Fibonacci(j));  

                if(j != 2*i){  

                    printf(" ");  

                }  

            }  

            printf("\n");  

        }  

    }  

    return 0;  

}  

 

/********************************* 

 *    日期:2013-1-31

 *    作者:SJF0115 

 *    题号: 九度OJ 题目1075:斐波那契数列

 *    来源:https://ac.jobdu.com/problem.php?pid=1075

 *    结果:AC 

 *    来源:2002年清华大学计算机研究生机试真题(第II套)

 *    总结:

**********************************/ 

#include <stdio.h>

#include <math.h>

 

int Fibonacci(int n){

if(n == 0){

return 0;

}

else if(n == 1){

return 1;

}

else{

return Fibonacci(n-1) + Fibonacci(n-2);

}

}

 

int main()

{

int n,i,j;

while(scanf("%d",&n) != EOF){

for(i = 0;i < n;i++){

for(j = 0;j < 2*i+1;j++){

printf("%d",Fibonacci(j));

if(j != 2*i){

printf(" ");

}

}

printf("\n");

}

}

return 0;

}

 

 

点击复制链接 与好友分享!回本站首页
相关TAG标签 数列 题目 斐波
上一篇:九度OJ 题目1073:杨辉三角形
下一篇:九度OJ 题目4:斐波那契数列
相关文章
图文推荐
点击排行

关于我们 | 联系我们 | 广告服务 | 投资合作 | 版权申明 | 在线帮助 | 网站地图 | 作品发布 | Vip技术培训 | 举报中心

版权所有: 红黑联盟--致力于做实用的IT技术学习网站