#64. 整数分解为斐波那契数

内存限制:256 MiB 时间限制:200 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: finedev

题目描述

斐波那契数是指可以用斐波那契列中的数,例如:1、2、3、5、8、13、21均为斐波那契数。现任意给定一个正整数,要求设计一个算法,将这个正整数拆分为两个斐波那契数的和。

输入格式

10

输出格式

10=2+8

数据范围与提示

输入的正整数的值为1~10^9之间。