频道栏目
首页 > 程序开发 > 软件开发 > C++ > 正文
POJ 1953 World Cup Noise 斐波那契数列
2012-07-11 14:55:38      个评论      
收藏   我要投稿
题意:求一个长度为n的由0和1组成的序列中满足没有两个1相邻的序列的数目。
思路:推出前3项后就可以发现满足斐波那契数列。
代码:
[cpp] 
#include <iostream> 
#include <cstdio> 
#include <string.h> 
using namespace std;   www.2cto.com
 
#define CLR(arr,val) memset(arr,val,sizeof(arr)) 
long long dp[50]; 
int main(){ 
    int numcase; 
    CLR(dp,0); 
    dp[1] = 2;dp[2] = 3; 
    for(int i = 3;i < 50;++i) 
        dp[i] = dp[i-1] + dp[i-2]; 
    scanf("%d",&numcase); 
    for(int i = 1;i <= numcase;++i){ 
       int n; 
       scanf("%d",&n); 
       printf("Scenario #%d:\n",i); 
       printf("%lld\n\n",dp[n]); 
    } 
    return 0; 

作者:wmn_wmn
点击复制链接 与好友分享!回本站首页
相关TAG标签 数列 斐波
上一篇:nginx模块开发指北
下一篇:ural 1165 subnumber ------猥琐的超级大繁题
相关文章
图文推荐
点击排行

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

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