k阶fibnacci函数2.cpp

实现fibnacci函数

#include<iostream.h>
#include<iomanip.h>
long fun(int ,int);
long fib(int ,int);
void main()
{
	int i,K,N;
	do
	{
		cout<<"input K,N(K>1&&n>0):"<<endl;
		cin>>K>>N;
	}while(!(K>1&&N>0));
	cout<<"K="<<K<<", N="<<N<<endl;
	for (i=1;i<=N;i++)
		cout<<setw(5)<<fun(i,K);
	cout<<endl;
}
long fun(int n,int K)
{
	long f;
	if(n<=K)
	    return (1);
	else
		f=fib(n,K);
	return (f);
}
long fib(int n,int K)
{
	int sum=0,j;
	for(j=n-K;j<n;j++)
		sum+=fun(j,K);
	return sum;
}