k阶斐波那契数列fibonacci第n项求值

已知K阶斐波那契数列定义为：
f0 = 0, f1 = 0, … , fk-2 = 0, fk-1 = 1;
fn = fn-1 + fn-2 + … + fn-k , n = k , k + 1, …

给定阶数k和n的值，求fn的值。

既然是递归数列，那我们就用递归函数来实现，具体代码如下:

 #include <stdio.h>

 #include <stdlib.h>

 int func(int k, int n);

 int fibonacci(int k, int n){

     if(k<){

         return ;

     }

     if(n<k){

         return ;

     }

     int i = ;

     int sum = ;

     for(i=;i<=n;i++){

         sum = func(k, i);

         printf("fibonacci %d sum is %d\n", i, sum);

     }

     return ;

 } 

 int func(int k, int n)

 {

     int i = ,sum = ;

     if(n<k-){

         return ;

     }else if(n == k-){

         return ;

     }else{

         for(i=;i<k+;i++){

             sum = sum+func(k, n-i);

         }

     }

     return sum;

 }

 int main(){

     int k,n;

     printf("Please input fibonacci order:\n");

     scanf("%d",&k);

     printf("Please input fibonacci num :");

     scanf("%d",&n);

     fibonacci(k, n);

     return ;

 }

大家有其他更好的算法，欢迎留言讨论，共同学习。

关于斐波那契的一个小段子，跟大家分享，说学校食堂的菜就是八大菜系之后的第九大菜系斐波那契菜，哈哈哈。

博客地址:https://www.cnblogs.com/r-yan/

巴特西

k阶斐波那契数列fibonacci第n项求值

最新文章

热门文章