斐波纳契(Fibonacci)数列的第一项是1,第二项是1,以后各项都是前两项之和,使用递归
问题描述:
斐波纳契(Fibonacci)数列的第一项是1,第二项是1,以后各项都是前两项之和,使用递归
答
a(n)=a(n-1)+a(n-2)
斐波纳契(Fibonacci)数列的第一项是1,第二项是1,以后各项都是前两项之和,使用递归
a(n)=a(n-1)+a(n-2)