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币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!