斐波那契数列的Java表示

斐波那契数列：

前面相邻两项之和，构成了后一项

通项公式

注：此时a1=1，a2=1，an=a(n-1)+a(n-2)（n>=3,n∈N*）

通项公式的推导

斐波那契数列：1、1、2、3、5、8、13、21、……
如果设F(n）为该数列的第n项（n∈N+）。那么这句话可以写成如下形式：
F(1) = 1，F(2)=1，F(n)=F(n-1)+F(n-2) (n≥3)，

显然这是一个线性递推数列。

package day08;                             //包名自定义，此处为day08import java.util.Scanner;                  //导包public class Demo_Java {public static void main(String[] args) {Scanner sc = new Scanner(System.in);            //创建键盘录入对象System.out.println("请输入一个100以内的整数");int n = sc.nextInt();                           //将键盘录入的值赋给nint[] arr = new int[100];                       //创建并声明数组arr[1] = 1;                        //初始化F[1] = 1arr[2] = 1;                        //初始化F[2] = 1 for(int i = 3 ;i < 100 ;i++) {         //for循环arr[i] = arr[i - 1] + arr[i - 2];    }System.out.println(arr[n]);        //打印F[n]}}