Fn=Fn-1+Fn-2怎么计算

1. Fn=Fn-1+Fn-2怎么计算

你采纳的回答不对。
n-1和n-3显然是F函数的下标，这是典型的斐波那契数列，显然由初等数学方法不易的解。
那么，将F2与F1放入一个向量，如【1 1】则每与矩阵A
【1 1
1 0】相乘，F2位置变为F3，F4，F5。
所以该向量与n-2个A相乘得Fn项。
而矩阵乘法具有结合律，所以可以运用快速幂原则快速运算。
矩阵乘法参见网页链接
快速幂参见网页链接
PS：若n较小，则不需快速幂。
采纳怕是没了，给个赞谢谢，手打很累。

2. Fn=Fn-1+Fn-2怎么计算呢？最好能带入一个数算一下

这是
斐波那契数列
，定义：F0=0，F1=1，Fn=F(n-1)+F(n-2)（n>=2，n∈N*）
它的
通项公式
为：[（1＋√5）/2]^n
/√5
－
[（1－√5）/2]^n
/√5
【√5表示根号5】

3. 斐波那契数列求第n项公式他的公式是FN=FN-1+FN-2 前5个斐波那契数是11235

#include  int arr[100];int main() {int i;int m;int a;scanf("%d", &m);arr[1] = 1;arr[2] = 1;for(i = 3; i <= 40; ++i)arr[i] = arr[i - 2] + arr[i - 1];while(m--){scanf("%d", &a);printf("%d\n", arr[a]);}    return 0;  }水题用递归会爆的

4. 设{Fn}是斐波那契数列，则F1=F2=1，Fn=Fn-1+Fn-2，）如图是输出斐波那契数列的一个算法流程图，现要表示

一开始：M=1，N=1，i=1，输出斐波那契数列的前2项，满足条件，执行循环；i=2，M=1+1=2，N=1+2=3，输出了斐波那契数列的前4项，满足条件，执行循环；…每经过一次循环，输出了斐波那契数列的2项，i=10时，共输出了斐波那契数列的前20项，此时满足条件，退出循环体．故判定框中应填i≤9．故答案为：i≤9．

5. 一道蓝桥杯斐波那契数列题 数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。 当n比较大时，Fn也非常大

我觉得应该是因为，斐波那契数列在n不是很大的时候，数列的每一项除以10007的余数都是它本身，所以可以这么加。。
你可以在java里试一下 System.out.println(55%10007);
输出的结果就是55

6. 定义数列 fn+2 = fn+1 + fn,数列中任何一个元素都是正整数。从定义可以看出,

（1）求前100项和
  设置sum=0;
  数组第一项第二项fib[0]=fib[1]=1;
  设置变量初始值i=3;
  while(i

7. F0=0,F1=1,Fn=Fn-1+Fn-2 我们约定Fn表示斐波那契数列的第n项，你能知道斐波那契数量中的任何一项吗？

您好！很高兴为您解答。

程序如下：

#include
int fun(int n)
{
    if(n==0)
        return 0;
    else if(n==1)
        return 1;
    else
        return fun(n-1)+fun(n-2);
}
int main()
{
	int n;
	scanf("%d",&n);
	printf("%d",fun(n));
	return 0;
}

望采纳~如您还有不解，欢迎追问~

8. F0 = 0 (n=0) F1 = 1 (n=1) Fn = Fn-1 + Fn-2 (n>=2) 请编写程序，应用上面的公式求解斐波纳契数列的第n项

这个容易，递推而已