k阶斐波那契数列——c语言

k阶斐波那契数列：
前k-1项为0，第k-1项为1，此后每一项为前k项的和。
当k为1时，斐波那契数列为恒为1的数列。
当k为2时，即位“斐波那契数列”.
以下为真实实现代码

#include
#include
#define OVERFLOW -1
int Fibonacci(int k,int n);//获取k阶斐波那契数列的第n项 
int main(){
	printf("%d ",Fibonacci(3,10));//0 1 1 2 3 5 8 13 21 34 55
	return 0; 
}
int Fibonacci(int k,int n){
	if(k<1)//结束小于1则异常 
		exit(OVERFLOW);//当k=1时恒为1 
	int *p,x;
    p=(int *)malloc(k+1);
	if(!p)//初始化失败 
		exit(OVERFLOW);
	int i,j;
	for(i=0;i					
										


					

						
欢迎分享，转载请注明来源：内存溢出
原文地址: https://outofmemory.cn/zaji/5718677.html