defpred S_{1}[ Nat] means GenFib (0,1,$1) = Fib $1;

A1: S_{1}[1]
by Th32, PRE_FF:1;

A2: for k being Nat st S_{1}[k] & S_{1}[k + 1] holds

S_{1}[k + 2]
_{1}[ 0 ]
by Th32, PRE_FF:1;

for k being Nat holds S_{1}[k]
from FIB_NUM:sch 1(A3, A1, A2);

hence for n being Element of NAT holds GenFib (0,1,n) = Fib n ; :: thesis: verum

A1: S

A2: for k being Nat st S

S

proof

A3:
S
let k be Nat; :: thesis: ( S_{1}[k] & S_{1}[k + 1] implies S_{1}[k + 2] )

assume ( S_{1}[k] & S_{1}[k + 1] )
; :: thesis: S_{1}[k + 2]

then GenFib (0,1,(k + 2)) = (Fib k) + (Fib (k + 1)) by Th34

.= Fib (k + 2) by FIB_NUM2:24 ;

hence S_{1}[k + 2]
; :: thesis: verum

end;assume ( S

then GenFib (0,1,(k + 2)) = (Fib k) + (Fib (k + 1)) by Th34

.= Fib (k + 2) by FIB_NUM2:24 ;

hence S

for k being Nat holds S

hence for n being Element of NAT holds GenFib (0,1,n) = Fib n ; :: thesis: verum