classSolution{public:inttribonacci(int n){int a =0, b =1, c =1;if(n ==0)return a;elseif(n ==1|| n ==2)return b;else{int k = n -2, t;while(k --){
t = a + b + c;
a = b, b = c, c = t;}return t;}}};
斐波那契数方法一:递推(动态规划)class Solution {public: int fib(int n) { if (n < 2) { return n; } int p = 0, q = 0, r = 1; for (int i = 2; i <= n; ++i) { p = q; q = r; r = p +