可能提到斐波那契数列,很多人第一时间想到的就是运用函数递归,但是迭代的方式也可以实现,而且比函数递归要快上许多。
以下是我写的代码:
此程序在vs环境下运行:
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
int main()
{
int f1 = 1, f2 = 1;
int f3 = 0;
int i = 0;
int n = 0;
scanf("%d", &n);
for (i = 3; i <= n; i++)
{
f3 = f1 + f2;
printf("%d ", f3);
f1 = f2;
f2 = f3;
}
}
斐波那契数列(用迭代的方法实现)
最新推荐文章于 2021-11-26 21:05:27 发布