递归求Fibonacci数列

#include<iostream>

#include<fstream>

using namespace std;

void move(char a[], int k, int m)//将a[m]项移到最后一项，其他向前移一位

{

char tmp=a[k];

for(int i=k;i<m-1;i++)

a[i]=a[i+1];

a[m-1]=tmp;

}

void function(char a[],int k,int m)

{

if(k==m)

for(int j=0;j<2; j++,k--)

{

for(int i=0; i<k-1; i++)

cout<<a[i]<<" ";//每行一个子集，空集用空行表示，非空集合每个元素间用一个空格间隔

cout<<a[k-1];//最后一个元素之后不能有空格

cout<<endl;

}

else

for(int i=0; i<m-k; i++)

{

function(a,k+1,m-i);

move(a,k,m);

}

}

void main()

{

int m,k=0; //m为输入的整数

char a[26];

ifstream fin("Input.txt");//在txt文件中输入m

fin>>m;

for(int i=0;i<m;i++)//初始化

a[i]='a'+i;

cout<<"----------------------------"<<endl;

if(m<1||m>26)//判断输入合法性

cout<<"WRONG!!!"<<endl;

else

function(a,k,m);//调用递归函数

cout<<"-----------------------------"<<endl;

}