不用递归方法实现斐波那契数列,输入数字n 将会输出该数列的第n个数字

来源:互联网 发布:centos安装vsftpd 编辑:程序博客网 时间:2024/06/06 08:47
#include<stdio.h>int main(){ int a = 0; int b = 0; scanf("%d", &a); b = fib(a); printf("%d\n", b); system("pause"); return 0;}int fib(int n){ int num1 = 1; int num2 = 1; int num3 = 0; if (n <= 2) {  return 1; } else {  while (n > 2)  {   num3 = num1 + num2;   num1 = num2;   num2 = num3;   n--;  } } return num3;}


本文出自 “零点时光” 博客,请务必保留此出处http://10741764.blog.51cto.com/10731764/1711221

0 0
原创粉丝点击