1.汉若塔 2 2.费式数列 3 3. 巴斯卡三角形 4 4.三色棋 5 5.老鼠走迷官（一） 7 6.老鼠走迷官（二） 9 7.骑士走棋盘 10 8.八皇后 13 9.八枚银币 15 10.生命游戏 17 11.字串核对 20 12.双色、三色河内塔 22 13.背包问题（Knapsack Problem） 26 14.蒙地卡罗法求 PI 31 15.Eratosthenes筛选求质数 32 16.超长整数运算（大数运算） 34 17.长 PI 36 18.最大公因数、最小公倍数、因式分解

写递归函数int fib(int n)求菲波纳契数列的第n项。 写程序，输入n，调用fib求菲波纳契数列的第n项并输出。

本文给大家汇总介绍了几种C++求Fib数列的方法，有需要的小伙伴们可以来参考下

1. 第一版本程序 int fib(int pos) { int elem = 1; int n1 = 1, n2 = 1; for (int i = 3; i <= pos; i++) { elem = n2 + n1; n1 = n2; n2 = elem; } return elem; } 2. 第二版本 bool fib(int pos, int &elem) { if