//斐波那契数列
#include <stdio.h>
#include <iostream>
using namespace std;
int F(int n){
if(n= =0||n= =1) return 1;//递归边界,前两项F(0)=1,F(1)=1
else return F(n-1)+F(n-2);
}
int main()
{
int n;
cin >> n;
cout << F(n);
return 0;
}
**//全排列**
```c
#include <stdio.h>
#include <iostream>
using namespace std;
const int maxn=11;
int n,p[maxn];hashTable[maxn]={false};
void generateP(int index)
{
if(index==n+1)
{
for(int i=1;i<=n;i++)
{
cout << p[i];
}
cout << endl;
return;
}
for(int x=1;x<=n;x++)
{
if(hashTable[x]==false)
{
p[index]=x;
hashTable[x]=true;
generateP(index+1);
hashTable[x]=false;
}
}
}
int main()
{
n=3;
generateP(1);
return 0;
}