斐波那契之函数调用

斐波那契之函数调用

考虑下边这段计算斐波那契数列第N项的伪代码:
int fibonacci(int n)
begin
if n equals 0 return 0
if n equals 1 return 1
return fibonacci(n - 1) + fibonacci(n - 2)
end
问最后return 0和return 1分别执行了多少次?

输入格式:
一行包括一个数N(0<=N<=40).

输出格式:
一行包括由一个空格隔开的两个数字,分别表示return 0和return 1分别执行了多少次。

样例输入
3

样例输出
1 2

信息

ID
1911
难度
6
分类
(无)
标签
递交数
21
已通过
10
通过率
48%
被复制
5
上传者