C语言查找第N个斐波那契数程序

如何编写一个C语言程序来查找第N个斐波那契数，附带示例。为此，我们将使用递归概念。

使用递归查找第N个斐波那契数的C语言程序

此程序允许用户输入任何正整数，并通过递归显示该位置的斐波那契数。请参考斐波那契数列来理解此程序。

#include<stdio.h>
 
int Fibonacci_Series(int);
 
int main()
{
   	int Number, Fibonacci;
 
   	printf("\n Please Enter the Number to find Nth Fibonacci Number :  ");
   	scanf("%d", &Number);
   
   	Fibonacci = Fibonacci_Series(Number);
   	
	printf("\n %d Fibonacci Number = %d", Number, Fibonacci);
    return 0;
}
 
int Fibonacci_Series(int Number)
{
   	if ( Number == 0 )
    	return 0;
   	else if ( Number == 1 )
    	return 1;
   	else
    	return ( Fibonacci_Series(Number - 1) + Fibonacci_Series(Number - 2) );
}

让我们来看看上面指定的C编程函数中的Else If语句。

• if (Number == 0) – 检查给定的数字是否为0。如果条件结果为TRUE，函数将返回零。
• if (Number == 1) – 检查指定的数字是否等于1。如果为TRUE，函数将返回一。
• 如果数字大于1，程序编译器将执行else块内的语句。

在Else块中，我们递归地调用Fibonacci_Series函数来显示斐波那契数。

例如，Number = 2

(Fibonacci_series(Number- 2) + Fibonacci_series(Number – 1))

(Fibonacci_series(2 – 2) + Fibonacci_series(2 – 1))

这意味着，(Fibonacci_series (0)+ Fibonacci_series(1))

return (0 + 1) = return 1