Fibonacci鏁板垪鐨勯�掓帹鍏�寮忎�?- 鐧惧害鏂囧簱

鏂板缓

涓婁紶

棣栭〉

鍔╂墜

鏈�杩?/div>

璧勬枡搴?/div>

宸ュ叿

Fibonacci

鏁板垪鐨勯�掓帹鍏�寮忎负锛�

Fn=Fn-1+Fn-2

锛屽叾涓?/p>

F1=F2=1

銆?/p>

 

褰?/p>

n

姣旇緝澶ф椂锛?/p>

Fn

涔熼潪甯稿ぇ锛岀幇鍦ㄦ垜浠�鎯崇煡閬擄�?/p>

Fn

闄や互

10007

鐨勪綑鏁版槸澶氬皯銆?/p>

 

杈撳叆鏍煎紡

 

杈撳叆鍖呭惈涓�涓�鏁存�?/p>

n

銆?/p>

 

杈撳嚭鏍煎紡

 

杈撳嚭涓�琛岋紝鍖呭惈涓�涓�鏁存暟锛岃〃绀�

Fn

闄や互

10007

鐨勪綑鏁般�?/p>

 

璇存槑锛氬湪鏈�棰樹腑锛岀瓟妗堟槸瑕佹�?/p>

Fn

闄や互

10007

鐨勪綑鏁帮紝鍥犳�ゆ垜浠�鍙�瑕佽兘绠楀嚭杩欎�?/p>

浣欐暟鍗冲彲锛?/p>

鑰屼笉闇�瑕佸厛璁＄畻鍑?/p>

Fn

鐨勫噯纭�鍊硷紝

鍐嶅皢璁＄畻鐨勭粨鏋滈櫎浠?/p>

10007

鍙栦綑鏁帮紝

鐩存帴璁＄畻浣欐暟寰�寰�姣斿厛绠楀嚭鍘熸暟鍐嶅彇浣欑畝鍗曘�?/p>

 

鏍蜂緥杈撳叆

 

10 

鏍蜂緥杈撳嚭

 

55 

鏍蜂緥杈撳叆

 

22 

鏍蜂緥杈撳嚭

 

7704 

鏁版嵁瑙勬ā涓庣害瀹?/p>

 

1 

<= 

n 

<= 

1,000,000

銆?/p>

 

 

#include "stdio.h" 

#include "conio.h" 

 

int f(int n) 

{    if (n==1) return 1; 

 

 

else if (n==2) return 1; 

 

     

 

else  return (f(n-2)+f(n-1))%10007; 

} 

int main(int argc, char* argv[]) 

{    int n; 

 

 scanf("%d",&n); 

     printf("%d",f(i)); 

  

 

 

 

return 0; 

}