斐波那契数列递归调用计算次数
斐波那契数列用递归方式计算f(n)=f(n-1)+f(n-2),重复子问题会进行大量的重复计算,给定n和m,求计算f(n)时计算f(m)的次数。f(0)和f(1)已知,不需递归。
输入格式:
每一行两个整数n和m(0<=n-m<=40,m>2),两个数之间有一个空格
直至“0 0”,这一行不用计算
输出格式:
一行对应一个结果
输入样例:
5 3
6 3
0 0
输出样例:
2
3
图1在平台上提交时间长了,图二是我想着减少运行时间,但是却直接没有输出了,想问题在哪里