|
|
| |
|
斐波那契数
|
||||
对于二进制数1010的标准解释为8 + 2 = 10，而用斐波那契数列作为基数来看序列1010，那又是多少呢？这个问题中斐波那契数列的前几项为：1, 2, 3, 5, 8, 13, 21, …。按照这种方案，序列1010能被解释为1*5+0*3+1*2+0*1=7。这种表示法称为斐波那契数。 值的注意的是每个数的斐波那契数表示法经常不唯一。如数10可以表示为8+2（10010）或5+3+2（1110）。为了使得斐波那契数表示法唯一，表示数时，较大斐波那契数要尽可能用。根据这个规则数10被表示为8+2（10010）。 编写一个程序，给定两个斐波那契数，求它们的和（以斐波那契数方式）。假设你要完成的任意算术运算都在32位整数内。 Sample Input: 10010 1 Sample Output: 10100 Sample Input: 10000 1000 Sample Output: 100000 Sample Input: 10000 10000 Sample Output: 100100 |
||||
| 网站导航
| 关于曙光 | 联系我们
| 请提意见 Copyright © FuJian Sunshine Educational Info. Co.,Ltd. 福建曙光教育资讯有限公司 版权所有 |