#P119. Fibonacci's supplementary numbers

Fibonacci's supplementary numbers

题目描述

在百度百科的定义中,对斐波那契数列的解释如下:

斐波那契数列(Fibonacci sequence),又称黄金分割数列,因数学家莱昂纳多·斐波那契(Leonardo Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:0、1、1、2、3、5、8、13、21、34、……在数学上,斐波那契数列以如下被以递推的方法定义:F(0)=0,F(1)=1, F(n)=F(n - 1)+F(n - 2)(n ≥ 2,n ∈ N*),即这个数列从第3项开始,每一项都等于前两项之和。

现在,我们需要找到一个最小补数数列,使得原始斐波那契数列中每个斐波那契数加上对应位置的最小补数后得到一个结果数列,这个结果数列中每个数的个位数字为 55

例如下方:

原始数列:0,1,1,2,3,5,8,13
+
最小补数数列:5,4,4,3,2,0,7,2
=
结果数列:5,5,5,5,5,5,15,15

为了得到结果数列:5,5,5,5,5,15,15,我们需要求出最小补数数列:5,4,4,3,2,0,7,2

输入格式

一个数 n(n30)n \, (n \le 30),代表原始斐波那契数列的长度。

输出格式

输出长度为 nn 的最小补数数列,(0(0 \le 单个补数 <10) < 10)

样例

10
5 4 4 3 2 0 7 2 4 1