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/