ﺭـﻯﻥ ¢ﻎﻟﹽﻣ ﺍـﻯﻐﻭﻳﻍﻗـ
|
|
|
ﺭـﻯﻥ ¢ﻎﻟﹽﻣ ﺍـﻯﻐﻭﻳﻍﻗـ
|
|
|
ﺷﻩﻎﻳﻲﻭ
ﺷﻩﻎﻳﻲﻭ f(n) ﻟﺽ ﻲﻣﺽﻝﻰ ﻎﻣﻍﻥﹽﻲـﻥﻣﺽﻙﻎﻝﻰ n ﻍﻡﹽﻣﻟﻣﺽﻣﻎـ ﻥـﻳ:
f(0)=0, f(1)=1, f(2n)=f(n), f(2n+1)=f(n)+f(n+1).
ﺅﺽ ﻟـﻎﻎﻍﻛﻍ N ﻎـﻯﻥﻭ ﻭ ﻎـﻡﻣﻐـﻥـﻥﻙ f(N). ﺧﻓﻫـﻥﻣﺽﻙﻎﻍﻣ ﻩّﺽﻍﻗﻣ: N ّﻥﻍﺽﻙ ﻗﻣﺽﻭﻳﻍ,
ﻐﻥﻍ ﻎﻣﻟﻍﻡﻩّﻥﻭﻌﻍ ﻫـﻗﻍﻟﻭﻥﻙ ﻌـّّﻭﻗ, ﻟﺽﻭﻎـ ﻳﻍﻥﻍﹽﻍﻛﻍ ﹽـّﻥﻣﻥ ّ ﹽﻍّﻥﻍﻌ ﻐﻭّﺽـ N).
ﺁﻗﻍﻟ:
ﺁﻝﻗﻍﻟ:
ﺩﹽﻭﻌﻣﹽ:
ﺫﻣﻫﻩﺽﻙﻥـﻥ:
|
