斐波那契串（JAVA）？代码如何编写

斐波那契串（JAVA）？代码如何编写
斐波那契串由下列规则生成：
F[0] = "0";
F[1] = "1";
F[n] = F[n-1] + F[n-2] （n≥2，+表示连接）
给出一个由0和1构成的串S和一个数n，求出F[n]中S出现的次数。
样例输入
96
10110101101101
样例输出
7540113804746346428

仅供参考

斐波那契数列与百钱买百鸡------算法小练习_Gavin_Lim的博客-CSDN博客 基础算法练习题斐波那契数列----应用斐波那契数列的简单的代码实现百钱买百鸡的简单代码实现----斐波那契数列----斐波那契数列（Fibonacci sequence），又称黄金分割数列，因数学家莱昂纳多·斐波那契（Leonardo Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以递推的方法定义：F(0)=0，F(1)=1, F(n)=F(n - 1)+F(n - 2)（n ≥ 2， https://blog.csdn.net/weixin_54061333/article/details/120323227

参考

java之斐波那契数列（递归&迭代）_tofucurd的博客-CSDN博客 import java.util.Scanner;public class Fibonacci { /** * 求斐波那契数列的第n项。(迭代实现) * @param args [description] */两种方法1⃣️ //迭代 public static int fibonacci1(int m) { int a = 0; int b = 1; int c = 0; if(m==0 https://blog.csdn.net/tofucurd/article/details/107468350