第三章第46题

Fibonacci数列生成与理解

最新推荐文章于 2024-08-14 20:55:53 发布

原创最新推荐文章于 2024-08-14 20:55:53 发布 · 445 阅读

0 ·

CC 4.0 BY-SA版权

第三章专栏收录该内容

21 篇文章

订阅专栏

本文将介绍如何使用递归实现Fibonacci数列的生成，并通过交互式输入展示数列的前n项。重点在于理解递归原理及在编程中的应用。

#include <stdio.h>
long Fibo(int n)  
{  
    long Fibonacci;  
    if(n==1)  
        Fibonacci=1;  
    else if(n==2)  
        Fibonacci=1;  
    else  
        Fibonacci=Fibo(n-1)+Fibo(n-2);  
    return Fibonacci;  
} 
int main()
{
	 long n,s;
	while(1)
	{
	printf("请输入要加的项数:");
	scanf("%d",&n);
	s=Fibo(n);
	printf("%d的Fibonacci为%d\n",n,s);
	}
	return 0;
	
}