C语言 求菲列纳波数列 笔记

如下:

菲列纳波数列    1 1 2 3  5 8 13 .....

Fib(n)       n <=2              1

                 n>2                 Fib(n-1) +fib(n-2)

#define _CRT_SECURE_NO_WARNINGS 1
#include 

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

用递归的方法  简单 但是 运算速度较慢

菲列纳波数列    1     1       2       3       5       8         13 .....

                         a      b      c

                                  a      b       c

                                          a       b       c

                                                            .....................

a+b=c

a=b

b=c

#define _CRT_SECURE_NO_WARNINGS 1
#include 

int Fib(int n) {
	int a = 1;
	int b = 1;
	int c = 1;
	while (n > 2) {
		c = a + b;
		a = b;
		b = c;
		n--;
	}
	return c;
}
  
int main() {
	int n;
	scanf("%d", &n);
	int ret = Fib(n);
	printf("%dn", ret);
	return 0;
}

  用循环的方法 复杂 但是 速度快