斐波那契数列（高数）C语言代码

来源：爱够旅游网

通项公式 f(n) =f(n-1)+f(n-2)可以看出它是常系数二阶线性递推式，整理后得到f(n) -f(n-1)-f(n-2)=0，特征方程是r^2-r-1=0,特征方程的解是r1,r2=(1+-sqrt(5))/2,因此可以写出通项，带入出事条件f(0)=0,f(1)=1,可以解得a=1/sqrt(5),b=-1/sqrt(5)。求得斐波那契数列通项公式f(n)=1/sqrt(5)*(pow((1+sqrt(5))/2,n)-pow((1-sqrt(5))/2,n))。sqrt(),求平方根pow(x,y),求x的y次方。
代码如下
#include<stdio.h>
#include<math.h>
#include<stdlib.h>
int main()
{
    int n;
    while(1)
    {
    printf("求取第几个 ");
    scanf("%d",&n);
    printf("\n");
    printf("%.0f\n",(1/sqrt(5)*(pow((1+sqrt(5))/2,n)-pow((1-sqrt(5))/2,n))));
    }
    system("pause");
}

因篇幅问题不能全部显示，请点此查看更多更全内容

查看全文

违法及侵权请联系：TEL:199 1889 7713 E-MAIL:2724546146@qq.com

本站由北京市万商天勤律师事务所王兴未律师提供法律服务