C语言使用普通循环方法和递归求斐波那契序列示例代码_C语言教程-查字典教程网
C语言使用普通循环方法和递归求斐波那契序列示例代码
C语言使用普通循环方法和递归求斐波那契序列示例代码
发布时间:2016-12-28 来源:查字典编辑
摘要:复制代码代码如下:#includeintfac(intx);intmain(void){intn;scanf("%d",&n);if(n==...

复制代码 代码如下:

#include <stdio.h>

int fac(int x);

int main(void)

{

int n;

scanf("%d", &n);

if (n == 1 || n == 2)

printf("1n");

else if (n == 3)

printf("2n");

else

{

int last = 1;

int sum = 2;

for (int i = 3; i < n; ++i)

{

int temp = sum;

sum = sum + last;

last = temp;

}

printf("循环求出斐波那契序列值:%dn", sum);

}

int sum2 = fac(n);

printf("递归求出斐波那契序列值:%dn", sum2);

return 0;

}

//递归

int fac(int x)

{

static int f[50] = {1,1};

if (x == 1 || x == 2)

return f[x-1];

return f[x-1] == 0 ?

( f[x-1] = fac(x-1) + fac(x-2) ) :

f[x-1] ;

}

相关阅读
推荐文章
猜你喜欢
附近的人在看
推荐阅读
拓展阅读
  • 大家都在看
  • 小编推荐
  • 猜你喜欢
  • 最新C语言学习
    热门C语言学习
    编程开发子分类