[剑指Offer] 7.斐波那契数列
来源:互联网 发布:以色列人工智能武器 编辑:程序博客网 时间:2024/05/29 05:57
1 class Solution { 2 public: 3 int Fibonacci(int n) { 4 int res[40] = {0}; 5 res[0] = 1; 6 res[1] = 1; 7 for(int i = 2;i < n;i ++){ 8 res[i] = res[i - 1] + res[i - 2]; 9 }10 return res[n - 1];11 }12 };