本篇文章主要介绍了"改革开放30年30人 C基础(26——30)",主要涉及到改革开放30年30人方面的内容,对于C/C++jrs看球网直播吧_低调看直播体育app软件下载_低调看体育直播感兴趣的同学可以参考一下:
如果n越大,则递归计算比较慢
//#include
//#include
//
//int F...

如果n越大,则递归计算比较慢
//#include
//#include
//
//int FibNoRecursion(int n) //斐波那契非递归
//{
// int a=0;
// int b=1;
// int c=a+b;
//
// if(n==0)
// return 0;
// if(n==1)
// return b;
// if(n==2)
// return a+b;
// for(int i=3;i<=n;i++)
// {
// a=b;
// b=c;
// c=a+b;
// }
// return c;
//}
//void test()
//{
// int n=0;
// printf("Please input n: ");
// scanf("%d",&n);
// int ret=FibNoRecursion(n);
// printf("Fibonacci(%d) = %d\n",n,ret);
//}
//int main()
//{
// test();
// system("pause");
// return 0;
//}
//数组实现
#include
#include
int FibNoRecursion(int n) //斐波那契非递归
{
int fib_arr[100]={0}; //数组元素全部初始化为0
fib_arr[0]=1;
fib_arr[1]=1;
int count=0;
while(count
结果:
