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