| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 379 人关注过本帖
标题:【求助】如何打印出斐波纳契数列
只看楼主 加入收藏
龚卿
Rank: 1
等 级:新手上路
帖 子:18
专家分:0
注 册:2012-12-25
结帖率:100%
收藏
已结贴  问题点数:5 回复次数:7 
【求助】如何打印出斐波纳契数列
完全没思路啊,这个怎么弄
搜索更多相关主题的帖子: 打印 完全 如何 
2012-12-25 16:14
laoyang103
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:内蒙古包头
等 级:贵宾
威 望:19
帖 子:3082
专家分:11056
注 册:2010-5-22
收藏
得分:0 
老谭的书上貌似有  楼主去看看?

                                         
===========深入<----------------->浅出============
2012-12-25 16:19
龚卿
Rank: 1
等 级:新手上路
帖 子:18
专家分:0
注 册:2012-12-25
收藏
得分:0 
谭浩强啊?
哪本?
2012-12-25 16:23
wkz2012
Rank: 4
等 级:业余侠客
帖 子:123
专家分:253
注 册:2012-12-13
收藏
得分:0 
方法大致两种,一种是递归法,还有一种就是纯for循环,不过两种都要有终止循环的条件

我了个去的编程!
2012-12-25 16:24
laoyang103
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:内蒙古包头
等 级:贵宾
威 望:19
帖 子:3082
专家分:11056
注 册:2010-5-22
收藏
得分:5 
http://aodag.

程序代码:
#include<stdio.h>
long a[100];
long fibonacci(int n)
{
    if(a[n])return a[n];
    else if(n==0||n==1){return 1;}
    else return a[n]=fibonacci(n-1)+fibonacci(n-2);
}

int main()
{
   int t,n;
   scanf("%d",&t);
   while(t--)
   {
       scanf("%d",&n);
       printf("%lld\n",fibonacci(n-1));
   }
   return 0;
}

                                         
===========深入<----------------->浅出============
2012-12-25 16:29
龚卿
Rank: 1
等 级:新手上路
帖 子:18
专家分:0
注 册:2012-12-25
收藏
得分:0 
求for 循环答案啊~
2012-12-25 16:30
laoyang103
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:内蒙古包头
等 级:贵宾
威 望:19
帖 子:3082
专家分:11056
注 册:2010-5-22
收藏
得分:0 
程序代码:
#include<stdio.h>

int main()
{
    int n,m,i;
    long int a[1000];
    a[0]=0;
    a[1]=1;
    a[2]=1;
    scanf("%d",&n);
    while(n--)
    {
        scanf("%d",&m);
        for(i=3;i<=m;i++)
            a[i]=a[i-1]+a[i-2];
        printf("%ld\n",a[m]);
    }
    return 0;
}

                                         
===========深入<----------------->浅出============
2012-12-25 16:32
wkz2012
Rank: 4
等 级:业余侠客
帖 子:123
专家分:253
注 册:2012-12-13
收藏
得分:0 
这个,就自己好好想想了吧。
给你个思路:
先设置一个数组,如果长度为n,那么值,然后通过斐波那契数列的规律去计算后面的n-2个元素的值(这里就用到了for循环),然后输出就行了。
int i,a[10];
a[0]=1;a[1]=1;
for(i=2;i<=9;i++)
{a[i]=a[i-1]+a[i-2];
}
for(...){
printf(...);
}

我了个去的编程!
2012-12-25 16:37
快速回复:【求助】如何打印出斐波纳契数列
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.031829 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved