斐波那契函数c语言 c语言用函数做斐波那契
斐波那契数列的通项公式在C语言中如何表达?
斐波那契数列在数学上的通项公式为
在仁寿等地区,都构建了全面的区域性战略布局,加强发展的系统性、市场前瞻性、产品创新能力,以专注、极致的服务理念,为客户提供成都网站建设、网站设计 网站设计制作按需开发网站,公司网站建设,企业网站建设,成都品牌网站建设,成都营销网站建设,成都外贸网站建设,仁寿网站建设费用合理。
An=An-1+An-2
在C语言中,根据算法实现不同,可以有很多种表达方式。以计算斐波那契第N项值为例,说明如下。
一、以数组方式实现:
int fn(int n)
{
int *a,i,r;
a=(int *)malloc(sizeof(int)*n);//分配动态数组。
a[0]=1;
a[1]=1;//初始化前两项。
for(i = 2; in; i ++)
{
a[i]=a[i-1]+a[i-2];//这里就是通项公式的一种实现形式。
}
r = a[n-1];//保存结果
free(a);//释放动态数组
return r;//返回结果值。
}
二、以递归函数形式:
int fn(int n)
{
if(n == 0 || n == 1) return 1;//前两项固定值。
return fn(n-1)+fn(n-2);// 通过递归调用实现通项公式。
}
三、注意事项:
1、方法有很多,不可能穷举完成,写代码时要灵活使用。
2、例子中以int保存,限于整型范围,计算很大值时会出现溢出。 根据实际需要选择类型。
C语言 斐波那契数列怎么写
#include
int
fib(int
n)//递归函数
{
//斐波那契数列算法
if(n==1||n==2)
return
1;
return
fib(n-1)+fib(n-2);
}
int
main()
{
int
n;
scanf("%d",n);
printf("%d\n",fib(n));
return
0;
}
C语言 斐波那契
程序的算法是用了递归调用 ,就是一种直接或者间接地调用自身的算法,且必须有一个明确的递归结束条件,称为递归出口。 输入一个数后,调用Fibonacci(int n)函数并执行,当判断n不等于1或者2时,则不断地执行t1=Fibonacci(n-1);t2=Fibonacci(n-2);语句,直到n=1或者n=2时才有确定的值1,然后再递推回去就得到Fibonacci(int n)的值了。
文章名称:斐波那契函数c语言 c语言用函数做斐波那契
文章路径:http://pwwzsj.com/article/docjodd.html