| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 439 人关注过本帖
标题:帮编一个计算问题!
只看楼主 加入收藏
ly913
Rank: 1
等 级:新手上路
帖 子:17
专家分:5
注 册:2010-5-31
结帖率:71.43%
收藏
已结贴  问题点数:10 回复次数:4 
帮编一个计算问题!
已知fibonacci数列:1,1,2,3,5,8,......,它可由下面公式表述: F(1)=1 如果 n=1; F(2)=1 如果  n=2;F(n)=F(n-1)+F(n-2)如果 n>2。求F(50)。

搜索更多相关主题的帖子: 计算 
2010-06-21 16:51
linjx0123
Rank: 9Rank: 9Rank: 9
等 级:贵宾
威 望:14
帖 子:279
专家分:1362
注 册:2006-4-7
收藏
得分:2 
f50已经超过了int值的范围,需要自定义加法运算。
下面给的是f20的做法
程序代码:
#include <stdio.h>
int main(){
    int f1=1,f2=1,f3=0;
    for(int i=3;i<=20;i++){
        f3=f1+f2;
        f1=f2;
        f2=f3;
    }
    printf("%d",f3);
}


2010-06-21 17:12
myhnuhai
Rank: 10Rank: 10Rank: 10
等 级:青峰侠
威 望:3
帖 子:425
专家分:1725
注 册:2010-3-17
收藏
得分:6 
修改了一下楼上的:#include <stdio.h>
int main()
{
    int i;
    float f1=1,f2=1,f3=0;
    for(i=3;i<=50;i++)
    {
        f3=f1+f2;
        f1=f2;
        f2=f3;
    }
    printf("%.2f",f3);
}

不要让肮脏的记忆,迷失了原本纯洁的心灵!
2010-06-21 20:40
heartnheart
Rank: 9Rank: 9Rank: 9
等 级:蜘蛛侠
帖 子:335
专家分:1096
注 册:2009-7-10
收藏
得分:2 
修改了一下楼上的
#include <stdio.h>

int main()
{
    long long  f1=1,f2=1,f3=0;
    for(int i=3;i<=50;i++){
        f3=f1+f2;
        f1=f2;
        f2=f3;
    }
    printf("%lld",f3);

      return 0;
}
2010-06-21 21:00
ly913
Rank: 1
等 级:新手上路
帖 子:17
专家分:5
注 册:2010-5-31
收藏
得分:0 
OK!谢谢了。。
2010-06-21 21:09
快速回复:帮编一个计算问题!
数据加载中...
 
   



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

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