请编写一个递归程序计算斐波那契序列第n项的值，每次调用递归函数时，请输出参数n的值以及递归调用的层数（层数从0开始）
斐波那契数列以如下被以递推的方法定义：
F(1)=1 n=1 F(2)=1 n=2 F(n)=F(n-1)+F(n-2) n≥3
正整数n
若干行，每一行：n的值和调用层号，用空格分开
输入1
6
输出1
6 0 5 1 4 2 3 3 2 4 1 4 2 3 3 2 2 3 1 3 4 1 3 2 2 3 1 3 2 2
输入2
2
输出2
2 0
1<=n<=10