1,5,11,27,65,157,.,N.求第N项是多少?用C#斐波那契数列

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/01 15:33:24
1,5,11,27,65,157,.,N.求第N项是多少?用C#斐波那契数列

1,5,11,27,65,157,.,N.求第N项是多少?用C#斐波那契数列
1,5,11,27,65,157,.,N.求第N项是多少?用C#斐波那契数列

1,5,11,27,65,157,.,N.求第N项是多少?用C#斐波那契数列
An= 2*An-1 + An-2
A0=0
A1=1
using System;
class Program
{
public static int Slove(int n)
{
int[] a=new int[]{0,1,5};
if(n0)
{
a[0]=a[1];
a[1]=a[2];
a[2]=2*a[1]+a[0];
n--;
}
return a[2];
}
}
public static void Main()
{
int a=int.Parse(Console.ReadLine());
Console.WriteLine(Slove(a));
}
}
//但是要小心溢出.如果数据大,要用大数.
//而且可以考虑使用矩阵加速.
//[| [| 2 ; 1 |] ; [|1 ; 0 |] |] ^(n-2)*[| [| 5 ; 1 |] ; [| 1 ; 0 |] |] 求第n项