defpred S1[ Element of NAT ] means Fib ($1 + 1) >= Fib $1;
A1: S1[ 0 ] by PRE_FF:1;
A2: for k being Element of NAT st S1[k] holds
S1[k + 1]
proof
let k be Element of NAT ; :: thesis: ( S1[k] implies S1[k + 1] )
A3: Fib ((k + 1) + 1) = (Fib (k + 1)) + (Fib k) by PRE_FF:1;
Fib k >= 0 by NAT_1:2;
then Fib ((k + 1) + 1) >= (Fib (k + 1)) + 0 by A3, XREAL_1:8;
hence ( S1[k] implies S1[k + 1] ) ; :: thesis: verum
end;
thus for k being Element of NAT holds S1[k] from NAT_1:sch 1(A1, A2); :: thesis: verum