设计一个递归函数,求出斐波那锲数列的任意第n项。主函数中输入一个数n,调用定义的递归函数后,输出第n项的值。
注:斐波那锲数列的第1项为0,第2项为1。
输入输出样例:
5 (注:运行时的输入)
3 (注:运行时的输出)
#include <stdio.h>
int fibo(int m){
if(m==1)return 0;
设计一个递归函数,求出斐波那锲数列的任意第n项。主函数中输入一个数n,调用定义的递归函数后,输出第n项的值。
注:斐波那锲数列的第1项为0,第2项为1。
输入输出样例:
5 (注:运行时的输入)
3 (注:运行时的输出)
#include <stdio.h>
int fibo(int m){
if(m==1)return 0;