C语言-斐波那契数列

#include <stdio.h>

#define FALSE -1;

int fibo(unsigned int n)

{

// 判断

if(n <= 0)

  {    

printf("入参错误！");

return FALSE;

}

else if(n == 1 || n == 2)

  {     

// 前两项都为1

return 1;

}

else

  {     

// 从第三项开始，为前两项和

return fibo(n - 1) + fibo(n - 2);

}

}

int main(void)
{
// 定义变量，求斐波那契数列第10项的值
int n = 10;

// 调用方法
int value = fibo(n);

// 输出结果
printf("斐波那契数列滴%d项的值value = %d\n", n, value);

return 0;
}