C语言：斐波那契契数列的实现，递归 与 非递归

#define _CRT_SECURE_NO_WARNINGS
#include<stdlib.h>
#include<stdio.h>
//int fib(int n)
//{
// int f = 0;
// if (n <= 2&&n>0)
// {
//  return 1;
// }
// else
// {
//  return fib(n - 1) + fib(n - 2);
// }
//}
//int main()
//{
// int n = 0;
// scanf("%d", &n);
// printf("%d\n", fib(n));
// system("pause");
// return 0;
//}

 

以上为递归方法，用递归方法算，虽然简单但是很耗费时间。

 

int main()
{
 int i = 0;
 int b = 1;
 int c = 2;
 int n = 0;
 int fib = 0;
 scanf("%d", &n);
 if (n <= 2 && n > 0)
 {
  printf("第%d个菲波纳契数为1\n", n );
 }
 else if (n > 2)
 {
  for (i = 1; i < n-2; i++)
  {

   fib = b + c;
   b = c;
   c = fib;
  }
 }
 printf("第%d个菲波纳契数为%d\n", n, fib);
 system("pause");
 return 0;
}

设置的好起始量，起始量决定了循环次数。