fibonacci k阶公式.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 and N (K>1&&N>0) :";
			cin>>K>>N;
	}while(!(K>1&&N>0));
	cout<<"K="<<K<<" , N="<<N<<endl;
	for(i=1;i<=N;i++)
		cout<<setw(8)<<fib(i,K);
	cout<<endl;
}
long fib(int n,int K)
{
	long f;
	if (n<=K)
		return (1);
	else
		f=fun(n,K);
	return (f);
}
long fun(int n,int K)
{
	int sum=0,i;
	for(i=n-K;i<=n;i++)
		sum+=fib(i,K);
	return (sum);
}