简单的递归——阶乘，斐波那契

本分类只是对于算法的体现或是自己简单的理解，没有过多的概念，个人练习。

1.阶乘

#include<iostream>
using namespace std;
int factoral(int n)//阶乘
{
	if(n==0)return 1;
	return n*factoral(n-1); 
} 
int main()
{
	int x;
	cin>>x;
	cout<<factoral(x);
	return 0;
 } 

2.斐波那契

#include<iostream>
using namespace std;
int fabonacci(int n)//斐波那契数列 
{
	if(n<=1)return 1;
	return fabonacci(n-1)+fabonacci(n-2);
 }
int main()
{
	int x;
	cin>>x;
	cout<<fabonacci(x);
	return 0;
 }