利用递归求Fibonacci数列

最新推荐文章于 2024-05-12 09:33:08 发布

原创最新推荐文章于 2024-05-12 09:33:08 发布 · 658 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法 #数据结构

交大程设作业专栏收录该内容

23 篇文章

订阅专栏

一、问题

使用递归函数求斐波那契数列(Fibonacci)数列的第n项。
f（1）=1
f（2）=1
f ( n ) =f(n-1)+f(n-2), n=3,4,5,6…

输入：项数n
输出：输出一个正整数，若n为非正整数输出’ERROR’.

【输入输出要求】
输入：项数n
输出：输出一个正整数，若n为非正整数输出"ERROR".

【输入输出样例】
输入：
5
输出：
5

输入：
-1
输出：
ERROR

二、代码

#include <stdio.h>
#include <string.h>
int fib(int n){
        if(n==1){
            return n;
        }
        else if(n>0){
        	return fib(n-1) + fib(n-2);        
		}
	}

int main(){
	int i;
	scanf("%d",&i);
	if(i<=0){
		printf("ERROR");
	}
	else{
		printf("%d",fib(i));
	}    
	return 0;
}