9、用伪代码实现下面两道题，写出关键部分即可(每小题15分) a)给出正整数(int 范围内)以逆序形式输出(如给出n=12345，输出54321)。 b) 一列数的规则如下:1、1、2、3、5、8、13、21、34.....,求第位数，要求用递归实现

a)

input n
while n > 0 do
    output n % 10
    n = n // 10
end while

b)

function fibonacci(n)
    if n == 1 or n == 2 then
        return 1
    else
        return fibonacci(n-1) + fibonacci(n-2)
    end if
end function

input n
output fibonacci(n)