菲波那契数——根据输入数据中的n，输出第n项菲波那契数

原创于 2018-10-29 17:07:26 发布 · 753 阅读

1 ·

CC 4.0 BY-SA版权

本文介绍了一种使用递归方法计算菲波那契数列的C语言实现。通过定义函数fib()来计算给定整数n对应的菲波那契数。输入一系列整数n（0≤n≤46），输出每个整数对应的菲波那契数。

1211：Description:

已知菲波那契数的定义： f(0) = 0 f(1) = 1 f(n) = f(n-1) + f(n-2) n>1的整数根据输入数据中的n，输出第n项菲波那契数。

Input:

输入数据中含有一些整数n（0≤n≤46）。

Output:

根据每个整数n，输出其第n项菲波那契数

#include <stdio.h>
#include <stdlib.h>
int fib(int num){ 
	if(num==0)      
		return 0;  
	else if(num==1)   
		return 1;   
	else      
		return fib(num-1)+fib(num-2);
}
int main(){  
	int num; 
	while(scanf("%d",&num)!=EOF)      
		printf("%d\n",fib(num));  
	return 0;
}