:
:
-
-
:
27 06
# $ 2004
%&
' : ()*
:
) (
:
) (
,-' # & ' . : )
(
:
. )
(
! !
: /2003 2004
! ) (
# $ % # $ & '
& ( $ !
! ) ! )
* '*
Ministère de l’enseignement
supérieur et de la recherche scientifique
ECOLE NORMALE SUPERIEURE
Vieux-Kouba (ALGER)
...
...
...
1
:
... 1
...
...
...
...
..
3.
... 2 ...
… . 4..
... 3 ...
… 6..
... 4 ...
… .
… 6...
... 5 ...
8
( )
n:
n f u
u +1 =
1 - ...
...
...
… . 11
2 - ...
...
11
3 - ...
...
. ...
...
...
...
. ...
13
! " # :
# $ %
1 ....
...
...
18
2 )
(K Sg ...
...
20
3
) (K
... SR
...
22
4
FIBONACCI
...
...
26
&#
' $ % :
! " # $ 1
...
29
% 2
p l r s. ..
& #
2 h=
...
...
31
...
...
...
....
… . ...
40.
.
&
...
...
....
… .… .… 41.
1
) 1202
(
) (FIBONACCI
! " #
...) 13
8 5 3 2 1 1
( , , , , , ,
.
% & '( ) # * % + + , *"- # . + + **
&
/#0 & 1 - ' 0! 2 23 3 + .
4 & 5 " " 6 1
+ #- .
6 - +1 3 7 1 8* 9 "
Algorithme
:
; # 6 - 1 2"
.
< " ' * 1 - #0 2 3 :
:
( :
)
1 ( n
n f u
u =
+
> # :
" + > # :
? 5 - 1 3 + *8 /#0 >
&"
2
) . 3> 2 1 , -
..
& @ 2 9# - . : 8 7
> ! ?
#- .
LUCAS EDUARD
"
! " #
$ % & ' ( )' :
* + , % & % ( ' - ! + ,. .' -/
) , 0 !. . & % $ -
, 1 0
2 / 3
"
[ ]
7.
2
+# . 7 0 & B + 01
' 7 2 < " ' C > : * 7
C & &1 . 1
2 ! * 8 6 .
2 @ :
] 1 [ .
], 2 [ .
], 3 [ .
], 4 [ .
], 5 [ . ], 6 [ .
.EDickson C Pisot P Montel P Henrici PBachman E Lucas
.L