C求k阶裴波那契数列的第m项值的函数
来源:学生作业帮 编辑:神马作文网作业帮 分类:综合作业 时间:2024/09/22 23:31:48
C求k阶裴波那契数列的第m项值的函数
已知k阶裴波那契数列的定义为f0=0,f1=0,…,fk-2=0,fk-1=1; fn=fn-1+fn-2+…+fn-k,n=k,k+1,…,试编写求k阶裴波那契数列的第m项值的函数算法,k和m均以值调用的形式在函数参数表中出现.
输入:
输入两个正整数k m
输出:
输出k阶裴波那契数列的第m项值fm.
已知k阶裴波那契数列的定义为f0=0,f1=0,…,fk-2=0,fk-1=1; fn=fn-1+fn-2+…+fn-k,n=k,k+1,…,试编写求k阶裴波那契数列的第m项值的函数算法,k和m均以值调用的形式在函数参数表中出现.
输入:
输入两个正整数k m
输出:
输出k阶裴波那契数列的第m项值fm.
#include <stdio.h>
#include <stdlib.h>
int Fibonacci(int k, int m){
if(m<k-1){
return 0;
}
else if(m==k-1){
return 1;
}
else{
int i;
int fm = 0;
for(i=m-1; i>=(m-k); i--){
fm += Fibonacci(k, i);
}
return fm;
}
}
void main(){
int k, m, fm;
printf("输入k: ");
scanf("%d", &k);
printf("输入m: ");
scanf("%d", &m);
fm = Fibonacci(k, m);
printf("%d阶裴波那契数列的第%d项值f(%d) = %d\n", k, m, m, fm);
}
===
刚刚VC下编译通过.
#include <stdlib.h>
int Fibonacci(int k, int m){
if(m<k-1){
return 0;
}
else if(m==k-1){
return 1;
}
else{
int i;
int fm = 0;
for(i=m-1; i>=(m-k); i--){
fm += Fibonacci(k, i);
}
return fm;
}
}
void main(){
int k, m, fm;
printf("输入k: ");
scanf("%d", &k);
printf("输入m: ");
scanf("%d", &m);
fm = Fibonacci(k, m);
printf("%d阶裴波那契数列的第%d项值f(%d) = %d\n", k, m, m, fm);
}
===
刚刚VC下编译通过.
C求k阶裴波那契数列的第m项值的函数
数据结构c++高手进!求k阶裴波那契序列的第m项值的函数算法
C程,输出m到n之间的斐波那契数列,要求调用函数fib(n)求第n项
数据结构算法 k阶裴波那契序列的第m项值的函数算法老是错,
求k阶斐波那契序列的第m项的值f的疑惑
试编写求k阶裴波那列的第m项值的函数算法,k和m均以值调用的形式在函数参数中出现
求k阶斐波那契序列的第m项的值f 算法
求k阶斐波那契序列第m项的值
已知数列lgX1,lgX2,lgX3,.lgXn,..为等差数列,他的第m项为k,第k项为m,求数列X1,X2,X3..
用递归函数求斐波那契数列的第n项的值
编写递归函数用来求斐波那契数列中第n项的值
用C语言求斐波那契数列第n项的值?