试编写求k阶（k>=2）裴波那契序列的第m项值的不同算法，并编程实现。k和m均以值调用的形式在函数参数中表现。要求：至少用两种不同的算法（如，递推、递归等等）。
提示：当k=2时，裴波那契序列的初始两项为0、1，此后序列的每个值都是前两项之和。当k=3时，裴波那契序列的初始三项为0、0、1，此后序列的每个值都是前三项之和，以此类推。（求解，主函数部分应该怎么写？值调用应该怎么用呢？）

子函数你是怎么写的？

求作业？小心版主哦，自己试着编写，把大概思路表达出来，那样版主才会帮你嘛

给你提供个输入一个数求出他的费波拉序列的程序。。。。。。。

#include<stdio.h>

 int main(void)
{
 int f1,f2,f3;
  int n,i;
  f1=1;
  f2=2;

printf("请输入想要的序列：\n");
 sanf("%d",&n);
  

if(n==1)
   f3=1;
 else if (n==2)
     f3=2;
else
   { for(i=3;i<=n;i++)
         { f3=f1+f2;
           f1=f2;
           f2=f3;
          }
   }
   printf("%d\n",f3);
}
   
 return 0;
}

#include<stdio.h>
int Fib(int n)
{
    if(n==0)
        return 0;
    else
        if(n==1)
            return 1;
        else
            return (Fib(n-1)+Fib(n-2));
}
void main()
···

，其实可以根据k的取值范围开个max，然后用循环就好

[ 本帖最后由 laoyang103 于 2012-2-29 14:31 编辑 ]

太深奥了···我用简单点的方法解决了。谢谢版主了···