斐波那契数
斐波那契数，通常用 F(n) 示意，造成的序列称为斐波那契数列。该数列由 0 和 1 开始，前面的每一项数字都是后面两项数字的和。也就是：
F(0) = 0, F(1) = 1F(N) = F(N - 1) + F(N - 2), 其中 N > 1.给定 N，计算 F(N)。
具体实现
循环法
#include <iostream>using namespace std;int fib(int N) { if(N < 2) { return N; } if(N == 2) { return 1; } int a = 0, b = 1, result=0; for(int i=2; i<=N; ++i) { result = a + b; a = b; b = result; } return result;}递归法
int fibRecursion(int N) { if (N < 2) { return N; } else if (N == 2) { return 1; } else { return fibRecursion(N - 1) + fibRecursion(N-2); }}Go 语言循环实现
其实循环的办法是一样的，不过Go、Python有个更好的赋值用法，所以独自写一下
func Fib(N int) int { if N < 2 { return N } if N == 2 { return 1 } var a = 0 var b = 1 for i := 2; i <= N; i++ { a, b = b, a+b } return b}