欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

使用递归函数输出斐波那契数列

程序员文章站 2022-04-08 09:21:08
...

使用递归函数输出斐波那契数列(Fibonacci sequence),即1 1 2 3 5 8…。

#include <stdio.h>
#include <stdlib.h>
int F(int i);
int main()
{
	int n,i;	
	scanf("%d",&n);
	for(i = 1; i <= n ; i++)
	{
	    if(i==n)
	    printf("%d",F(i));
	    else
	    printf("%d ",F(i));
	}
	return 0;
}
int F(int i)
{
	if(i == 1)
	return 1;		
	else if(i == 2)
	return 1;	
	else 
	return F(i-1)+F(i-2); 
}

使用递归函数输出斐波那契数列

相关标签: 斐波那契数列