给定N,求Fibonacci数列的第N项,如何对此进行编程?
给定N,求Fibonacci数列的第N项,如何对此进行编程?
#include<stdio.h>
int fibonaci(int n) //求数列第n项的函数
{
int a;
if(n==0)return 0; //定义第0项为0
else if(n==1) return 1; //第一项为1
else
{
a=fibonaci(n-1)+fibonaci(n-2); //前两项和
}
return a;
}
main()
{
int M;
M=....../*自己定义第几项*/
printf("%d",fibonaci(M)); //输出第M项
}