斐波那契部分和

作者: XXX 時(shí)間限制: 1S 章節(jié): 函數(shù)

問(wèn)題描述 :

計(jì)算閉區(qū)間m,n內(nèi)的所有斐波那契數(shù)的和。

要求定義并調(diào)用函數(shù)fib(n)，它的功能是返回第n項(xiàng)Fibonacci數(shù)。

例如，fib(7)返回13

Fibonacci={1,1,2,3,5,8,13,…}

其中:an=an-1+an-2

輸入說(shuō)明 :

兩個(gè)數(shù)m和n

輸出說(shuō)明 :

所有屬于閉區(qū)間[m,n]即大于等于m,小于等于n的斐波那契數(shù)的和。

輸入范例 :

2 5

輸出范例 :

10

#include<stdio.h> int fib(int x){//求x時(shí)的斐波那契數(shù)int a=1,b=1;int c,i;for(i=2;i<x;i++){c=a+b;a=b;b=c;}return c; } int main(){int m,n;int sum=0;scanf("%d %d",&m,&n);int p;for(p=1;p<100;p++){if(fib(p)>=m&&fib(p)<=n)//m和n之間的斐波那契數(shù)sum=sum+fib(p);}printf("%d",sum); }

總結(jié)

以上是生活随笔為你收集整理的斐波那契部分和的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。