2 qq 33184171 qq_33184171 于 2016.03.04 14:05 提问

齐肯多夫定理的如何贪心实现

齐肯多夫是说 任何自然数都可以由不连续的斐波那契数加和得到 问如题

1个回答

u013596119
u013596119   Rxr 2016.03.05 17:10
已采纳
 #include <iostream> 
using namespace std;
int largestFib(int n){
    if(n==0||n==1){
        return n;
    } 
    int a=0;
    int b=1;
    int c=1;
    while(c<=n){
        a=b;
        b=c;
        c=a+b;
    }
    return b;
}
int main(){
    int n;
    cin>>n;
    while(n>0){
        int tempn=largestFib(n);
        cout<<tempn<<" ";
        n=n-tempn;
    }

}
qq_33184171
qq_33184171 回复DarthHaric: 多谢
2 年多之前 回复
Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!
其他相关推荐
斐波那契数列的齐肯多夫定理
斐波那契数列的齐肯多夫定理
齐肯多夫定理
定理内容: 任何正整数都可以表示成若干个不连续的斐波那契数(不包括第一个斐波那契数)之和。 以F(n)来表示第n个斐波那契数。m为任意正整数。 当m=1,2,3时,因为1=F(2),2=F(3),3=F(4),所以命题成立。下面采用数学归纳法证明定理对任何m均成立。 假设定理对任何小于m的正整数数都成立。下证命题对m也成立。 (1)若m是斐波那契数,则命题对m也成
齐肯多夫定理--斐波那契数列
简述 齐肯多夫定理: 任何正整数都可以表示为若干个不连续的斐波那契数之和 .    证明 一下用F来表示斐波那契数列. 数学归纳法: 1.针对小部分的情况 : 1 = F(2), 2 = F(3), 3 = F(4), 这个命题是成立的, 但是我们需要证明对于任何数都是成立的. 2.针对任意正整数m      (1)若m为斐波那契数, 命题显然成立.      (2)若m不为斐波
bzoj 2275 Fibonacci博弈 齐肯多夫定理
题意:两个人进行Fibonacci博弈,若先手要有必胜策略,求他第一次至少要取多少个 由Fibonacci博弈可知,如果当前石子数是fibonacci数,则先手必败,所以此时当前的先手必须全部取走 齐肯多夫(zeckendorf)定理:任何一正整数都能拆成一堆互不相同的正整数的和,且一定存在一种取法取到不超过它的最大Fibonacci数 var n,t :int64; f
BZOJ 2275([Coci2010]HRPA-齐肯多夫定理-Fibonacci Nim)
2275: [Coci2010]HRPA Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 63  Solved: 30 [Submit][Status] Description N个石子,A和B轮流取,A先。每个人每次最少取一个,最多不超过上一个人的个数的2倍。 取到最后一个石子的人胜出,如果A要有必胜策略,第一次他至少要取多少个。
2275: [Coci2010]HRPA 打表/齐肯多夫定理
博弈什么的真是弱啊。。虽然这题根本用不到博弈的知识。。但看着这类问题就懵逼。 记得sxb是打表找规律过的。。 题解是一个叫做齐肯多夫定理的东西。。可以百度一下qwq#include<iostream> #include<cstdio> using namespace std;long long n; int cnt; long long f[100];int main() { scanf
豪斯多夫距离-- Hausdorff distance of convex polygons
1.  Introduction When talking about distances, we usually mean the shortest :   for instance, if a point X is said to be at distance D of a polygon P, we generally assume that D is the distance f
hausdorff distance 豪斯多夫距离
转载自:http://www.cnblogs.com/yhlx125/p/5478147.html Hausdorff距离是描述两组点集之间相似程度的一种量度,它是两个点集之间距离的一种定义形式:假设有两组集合A={a1,…,ap},B={b1,…,bq},则这两个点集合之间的Hausdorff距离定义为   H(A,B)=max(h(A,B),h(B,A))            
Zipf齐夫分布及Java实现
Zipf分布 Zipf定律可以表述为在自然语言的语料库里,一个单词的出现次数与它在频率表里的排名成反比。Zip定律也叫二八定律,可以反映很多现象,比如互联网中的内容访问有20%的内容占有80%的访问量,20%的社会人士掌握有80%的财富,等等。Zipf定律是由美国语言学家Zipf发现的,他在1932年研究英文单词出现的频率时,发现如果把单词频率从高到低的次序排列,每个单词出现频率和它的符号访问排...
霍斯多夫距离计算源码
霍斯多夫距离计算,可用来计算点集之间的距离,形状匹配等