网站公司郑州,达内网络营销,贵池网站建设,东莞网站建设 旅游509 斐波那契数
斐波那契数 #xff08;通常用 F(n) 表示#xff09;形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始#xff0c;后面的每一项数字都是前面两项数字的和。也就是#xff1a;
F(0) 0#xff0c;F(1) 1 F(n) F(n - 1) F(n - 2)#xff0c;其中 n…509 斐波那契数
斐波那契数 通常用 F(n) 表示形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始后面的每一项数字都是前面两项数字的和。也就是
F(0) 0F(1) 1 F(n) F(n - 1) F(n - 2)其中 n 1 给定 n 请计算 F(n) 。
示例 1
输入n 2 输出1 解释F(2) F(1) F(0) 1 0 1
示例 2
输入n 3 输出2 解释F(3) F(2) F(1) 1 1 2
示例 3
输入n 4 输出3 解释F(4) F(3) F(2) 2 1 3
提示0 n 30 class Solution {public int fib(int n) {if(n0) {return 0;}else if(n1) {return 1;}else if(n2) {return 1;}else {int data1 1;int data2 1;while(n2) {int target data1data2;data1 data2;data2 target;n--;}return data2;}}
}
