斐波那契数列的四种实现方式（C语言）

2024-02-18 20:44| 来源: 网络整理| 查看: 265

斐波那契数列是一组第一位和第二位为1，从第三位开始，后一位是前两位和的一组递增数列，

像这样的：1、1、2、3、5、8、13、21、34、55......

今天，我们用四种方式来进行实现：

1.递归

int Fibon1(int n) { if (n == 1 || n == 2) { return 1; } else { return Fibon1(n - 1) + Fibon1(n - 2); } } int main() { int n = 0; int ret = 0; scanf("%d", &n); ret = Fibon1(n); printf("ret=%d", ret); return 0; }

2.非递归

int Fibno2(int n) { int num1 = 1; int num2 = 1; int tmp = 0; int i = 0; if (n < 3) { return 1; } else { for (i = 0; i>n-3; i++) { tmp = num1 + num2; num1 = num2; num2 = tmp; } return tmp; } }

3.数组

public int Fibno3(int n) { List list = new List(); list.fib(1); list.fib(1); int count = list.Count; while (count < n) { list.fib(list[count - 2] + list[count - 1]); count = list.Count; } return list[count - 1]; }

4.队列

public int Fibno4(int n) { Queue queue = new Queue(); queue.Enqueue(1); queue.Enqueue(1); for (int i = 0; i

【本文地址】

公司简介

联系我们