| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 913 人关注过本帖
标题:关于斐波那契数列
只看楼主 加入收藏
a956545765
Rank: 2
来 自:河南
等 级:论坛游民
帖 子:98
专家分:45
注 册:2016-7-27
结帖率:92.31%
收藏
 问题点数:0 回复次数:7 
关于斐波那契数列
自学的c语言,题目如下:
  斐波那契数列中的每个数据是其前两个相邻的数之和。数列开始的几项如下:
    0 1 1 2 3 5 8 13 21
编写程序计算并打印输出上面给出序列中21之后的三个数。要求只能使用三个变量:fib1,fib2,fib3


完全没有思路,求大神给个思路
搜索更多相关主题的帖子: c语言 编写程序 
2016-09-12 21:16
ehszt
Rank: 12Rank: 12Rank: 12
等 级:贵宾
威 望:40
帖 子:1744
专家分:3216
注 册:2015-12-2
收藏
得分:0 
fib3=fib1+fib2
fib1=fib2
fib2=fib3
然后循环
2016-09-12 21:23
a956545765
Rank: 2
来 自:河南
等 级:论坛游民
帖 子:98
专家分:45
注 册:2016-7-27
收藏
得分:0 
回复 2楼 ehszt
能帮忙写一下代码吗?新手不太懂循环。

谢谢

不学好C不换头像!!!!
2016-09-12 21:42
书生牛犊
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:星夜征程
等 级:贵宾
威 望:10
帖 子:1101
专家分:5265
注 册:2015-10-27
收藏
得分:0 
f(0)=0
f(1)=1
f(2)=1=f(1)+f(0)
f(3)=2=f(2)+f(1)
f(4)=f(3)+f(2)=3
f(5)=..=5
f(n)=f(n-1)+f(n-2)

...


φ(゜▽゜*)♪
2016-09-12 21:53
ehszt
Rank: 12Rank: 12Rank: 12
等 级:贵宾
威 望:40
帖 子:1744
专家分:3216
注 册:2015-12-2
收藏
得分:0 
# include <stdio.h>
 int main(void)
 {
    int fib1,fib2,fib3;
    fib1=13,fib2=21;
    int n=3;
    while(n--)
    {
        fib3=fib1+fib2;
        fib1=fib2;
        fib2=fib3;
        printf("%d\n",fib3);
    }
    return 0;
 }
2016-09-12 21:53
书生牛犊
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:星夜征程
等 级:贵宾
威 望:10
帖 子:1101
专家分:5265
注 册:2015-10-27
收藏
得分:0 
回复 5楼 ehszt
哈哈,你多用了一个int n 哦。

int a=13;
int b=21;
for(int i=0;i<3;i++){
    a+=b;
    b^=a;a^=b;b^=a;//这三句是用异或实现两数交换算法,不必借助于第三个变量哦
    printf("%d",b);   
}

图片附件: 游客没有浏览图片的权限,请 登录注册


φ(゜▽゜*)♪
2016-09-12 22:10
ehszt
Rank: 12Rank: 12Rank: 12
等 级:贵宾
威 望:40
帖 子:1744
专家分:3216
注 册:2015-12-2
收藏
得分:0 
回复 6楼 书生牛犊
# include <stdio.h>
 int main(void)
 {
    int fib1,fib2;
    fib1=13,fib2=21;
    fib1=fib1+fib2;
    fib2=fib1+fib2;
     printf("%d\n%d\n",fib1,fib2);
     fib1=fib1+fib2;
     printf("%d\n",fib1);
    return 0;
 }
只要两个变量

[此贴子已经被作者于2016-9-12 23:28编辑过]

2016-09-12 23:27
a956545765
Rank: 2
来 自:河南
等 级:论坛游民
帖 子:98
专家分:45
注 册:2016-7-27
收藏
得分:0 
回复 5楼 ehszt
谢谢

不学好C不换头像!!!!
2016-09-14 22:32
快速回复:关于斐波那契数列
数据加载中...
 
   



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

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