根据分析这就是 --》 斐波那契数列 1 2 3 5 8 13 …
1.递归
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/36fcec7cb1e3a5874a0cd86d328b6e85.png)
public int x(int n) {
if(n==1 || n==2) {
return n;
}
return x(n-1)+x(n-2);
}
}
循环迭代
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/ad1a347d50683ea3be25e09510e7b0e1.png)
public int y(int n) {
if(n==1 || n==2) {
return n;
}
int one =2;
int two=1;
int sum=0;
for (int i=3;i<=n;i++) {
sum=one+two;
two=one;
one=sum;
}
return sum;
}