早教吧 育儿知识 作业答案 考试题库 百科 知识分享

数据结构问题,大神求助啊!写出求菲波纳契数列(1,1,2,3,5,8,13,…)第n项的递归算法,并根据算法画出求第5项时栈的变化过程.

题目详情
数据结构问题,大神求助啊!
写出求菲波纳契数列(1, 1, 2, 3, 5, 8, 13, …)第n项的递归算法,并根据算法画出求第5项时栈的变化过程.
▼优质解答
答案和解析
int Functhion(int n)
if(n==1)
return 1
else
return Function(n-1)+Function(n-2);