大佬教程收集整理的这篇文章主要介绍了用互不相同的fib数列的数分解任意整数。,大佬教程大佬觉得挺不错的,现在分享给大家,也给大家做个参考。
==用互不相同的fib数列的数分解任意整数。==
#include<bits/stdc++.h> using namespace std; #definE int long long #define rep(i,a,b) for(int i=(a);i<=(b);++i) #define dwn(i,b) for(int i=(a);i>=(b);--i) template <typename T>inline void rd(T &X){ x=0;char c=getchar();int f=0; while(!isdigit(C)){f|=c=='-';c=getchar();} while(isdigit(C)){x=(x<<1)+(x<<3)+(c^48);c=getchar();} x=f?-x:x; } #define mem(a,b) memset(a,b,sizeof(a)) #define ee(i,u) for(int i=head[u];i;i=e[i].next) int n; bool first=0; inlinE int find(int X){ int a=1,b=1,c; do{ c=a+b; a=b,b=c; }while(b<X); if(b==X)return b; else return a; } inline void print(int X){ int a=find(X);//小于等于x的最大的fib数 if(first){ printf("%d",a); first=0; } else printf("+%d",a); if(a<X) print(x-a); } #undef int int main(){ #definE int long long rd(n); // n=36; first=1; cout<<n<<"="; print(n); return 0; }
/*
36
*/
/*
36=34+2
*/
以上是大佬教程为你收集整理的用互不相同的fib数列的数分解任意整数。全部内容,希望文章能够帮你解决用互不相同的fib数列的数分解任意整数。所遇到的程序开发问题。
如果觉得大佬教程网站内容还不错,欢迎将大佬教程推荐给程序员好友。
本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。