斐波那契部分和

作者: XXX 時間限制: 1S 章節: 函數

問題描述 :

計算閉區間m,n內的所有斐波那契數的和。

要求定義并調用函數fib(n)，它的功能是返回第n項Fibonacci數。

例如，fib(7)返回13

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

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

輸入說明 :

兩個數m和n

輸出說明 :

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

輸入范例 :

2 5

輸出范例 :

10

#include<stdio.h> int fib(int x){//求x時的斐波那契數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之間的斐波那契數sum=sum+fib(p);}printf("%d",sum); }

總結

以上是生活随笔為你收集整理的斐波那契部分和的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。