C++递归算法_最大公约数.pptVIP

中学生算法设计在线课程 C++递归算法 C++分支结构 C++循环结构 C++入门知识 C++栈和队列 C++数组 C++递归算法 斐波那契数列 1，1，2，3，5，8，13，21，34，55，89，144，233，377…… C++递归算法 斐波那契数列 1，1，2，3，5，8，13，21，34，55，89，144，233，377…… 规律：从三月份开始兔子总对数，恰好等于前面两个月份兔子总对数的和。 C++递归算法 斐波那契数列 斐波那契数列的递归定义： C++递归算法 斐波那契数列 f(1)=1, f(2)=1 f(n)=f(n-1)+f(n-2) 递归出口 递归体 int fib(int n) { if( ) return(1); else } n==1 || n==2 return(fib(n-1)+fib(n-2)); C++递归算法 斐波那契数列 #includiostream #includeiomanip using namespace std; long fib(int n){ long f; if(n==1||n==2) f=1; else f=fib(n-1)+fib(n-2); return