基本的算法

理解递归

#include <iostream>
using namespace std;

void Recursion(int depth);

int main(int argc, char** argv) {
    cout<<"吓得我抱起了"<<endl;
    Recursion(2);
    return 0;
}
void Recursion(int depth) {
    cout<<"抱着"<<depth<<endl;
    if (depth<0) {
        cout<<"我的小鲤鱼"<<endl;
    } else {
        Recursion(--depth);  // 递归调用
    }
    cout<<"的我"<<depth<<endl;
}

/*
吓得我抱起了
抱着
抱着
抱着
我的小鲤鱼
的我
的我
的我
*/

Fibonacci - 斐波那契数列    1 1 2 3 5 8 13 21 34 55 ......

迭代算法

递归算法

递推算法

//迭代法
int fibo(int number) {
		if(number<2) {
			return 1;
		}
		int first = 1,second =1,third = 0;
		for(int i = 3; i<= number;i++) {
			third = first + second;
			first = second;
			second = third;
		}
		return third;
	}

//递推法
int fibo(){
    int arr[size];
	arr[0] = 0;
	arr[1] = 1;
	for (int i = 0; i <= size; i++)
	{
		if (i>1) arr[i] = arr[i - 2] + arr[i - 1];
		printf("factorial[%d]=%d\n", i, arr[i]);
	}
}
//递归
int fibo(int n)
{
    if(n<2) return 1;
    return fibo(n - 2) + fibo(n - 1);
}